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Introduction 

Let X be a smooth projective irreducible curve over a finite field ¥ q , and let 
Bun(X) be the category of vector bundles on X. The Hall algebra of Bun(X), 
denoted H, is an associative non-commutative algebra whose elements are 
finitely supported functions on the set of isomorphism classes of objects of 
Bun(X). The functions take value in a field k of characteristic 0; in this 
introduction we assume k = C. The multiplication is given by counting short 
exact sequences of bundles. In other words, elements of H are unramified 
automorphic forms for all the groups GL r over the function field ¥ q (X), and 
multiplication is given by the parabolic pseudo-Eisenstein series map. 

This algebra is an object of remarkable depth which exhibits connections 
with other areas of mathematics. It was first considered in [H] where func- 
tional equations for Eisenstein series were interpreted as quadratic relations 
in H. Already in the simplest case X = P 1 the algebra H is identified with 
the "pointwise Borel subalgebra" of the quantum affine algebra ?7 g (st 2 ). Next, 
in the case when X is an elliptic curve, one can identify a natural "spherical" 
subalgebra in Cherednik's double affine Hecke algebra with a certain subal- 
gebra if sp h C H (which is also called spherical) [30]. There are further deep 
relations of i? sp h in this case with Macdonald polynomials and the Hilbert 
scheme of the plane [31]. Even more recently, an analog of -ff sp h for higher 
genus curves was studied in [52] . 
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The goal of this paper is to give a description of the full algebra H in 
terms of automorphic Rankin- Selberg L-functions associated to unramified 
cusp eigenforms on (all the groups GL r over the function field of) X. We 
consider the set of all such forms as a 1-dimensional scheme E with countably 
many components (similarly to the set of quasi-characters of the idele group 
in the classical theory of Tate). The value at 1 of the Rankin-Selberg L- 
function defines then a rational function LHom : E x E — > C. We use this 
rational function to construct a Feigin-Odesskii shuffle algebra, similarly to 
[TJ. Our main result, Theorem I3.10[ identifies H with this "Rankin-Selberg 
shuffle algebra". This extends the result of [32] for the subalgebra in H 
generated by line bundles. In particular, we embed H into C qcom [Sym(E)], 
the space of regular symmetric functions of variables from E, i.e., of groups 
of variables from C* , see Corollary 13.161 Here the subscript "qcom" means 
that we take the direct sum of the space of regular functions on individual 
irreducible components. 

Applying the Langlands correspondence for the groups GL r over func- 
tional fields established by Lafforgue [15], we then give a purely Galois- 
theoretic interpretation of the algebra H in Corollary 13.151 

From the point of view of relations, our result means that all the relations 
in H are governed by the zeroes of the Rankin-Selberg functions (as it is the 
zeroes of the defining functions which affect the relations in Feigin-Odesskii 
algebras). Note that starting from the elliptic case, quadratic relations are 
no longer sufficient to describe H (or even i? sp h), see [U,[27]. The situation is 
parallel to that of quantum affine algebras, see [5], where one has to impose 
certain loop analogs of the Serre relations for semisimple Lie algebras. As 
an application, we give a simple proof of the fact that the algebra H for 
an elliptic curve splits into an infinite tensor product of commuting algebras 
analogous to iJ sp h- This result was also obtained by Fratila [8]. 

The importance of desribing the full algebra H is that it comes with a 
natural basis (formed by individual vector bundles) and it is interesting to 
study the symmetric polynomials on E corresponding to these bundles. For 
intance, the basis of bundles is obviously orthogonal with respect to the orb- 
ifold scalar product. The corresponding scalar product on C qcom [Sym(E)] can 
be found by the classical "Maass-Selberg relations" (evaluation of the scalar 
product of two pseudo-Eisenstein series, cf. [2TJ §11.2.1]). Algebraically, they 
give the L 2 -scalar product on C qcom [Sym(E)] corresponding to some rational 
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function weight formed out of the LHom functions, in a way remindful of 
the scalar products considered by Macdonald [17]. So the symmetric polyno- 
mials associated to the individual bundles, form an orthogonal system, thus 
presenting an exciting generalization of the setup of [17J. 

The paper is organized as follows. In Section 1 we develop the formalism 
of shuffle algebras in the generality we need (that of a scheme with infinitely 
many components, such as the scheme £ of cusp eigenforms). Most earlier 
treatments worked with defining functions c(s, t) defined on a 1-dimensional 
algebraic group such as G m and depending only on the ratio of variables: 
c(s,t) = c(s/t). We also develop a formalism of rational algebras and bial- 
gebras of which H will be later shown to give an example. 

Section 2 provides background on the Hall algebra of the category of 
all coherent sheaves on X (not just vector bundles). In particular, torsion 
sheaves form the classical unramified Hecke algebra A. It is convenient for 
us to view the spectrum W = Spec (A) as a Witt scheme (or, rather, the 
product of the classical Witt schemes of [23], one for each point of X). The 
interpretation of points of a Witt scheme as power series produces at once the 
L-factors and the L-series corresponding to a cusp A-eigenform. In addition, 
the well known ring structure on the Witt scheme corresponds to forming 
the Rankin- Selberg tensor product L-functions. 

In Section 3 we introduce the scheme £ as a subscheme in W, and the 
sub-semigroup in W (with respect to the additive structure) generated by E 
of W plays a key role in our construction. We take care to reformulate the 
basic results of the automorphic theory (such as, e.g., the multiplicity one 
theorem) in a purely algebraic, rather than the more traditional analytic, 
way. In particular, we use the support of a module M over the commutative 
ring A instead of the joint spectrum of operators in a Hilbert space. Our 
modules M consist of finitely supported functions on Bun, so they don't 
contain actual Hecke eigenforms, but the corresponding eigenvalues show up 
in Supp^(M). We formulate our main results in §3.4 and give an application 
to elliptic curves in §3.5. 

Finally, Section 4 is devoted to the proof of Theorem 13.101 We interpret 
the classical results on functional equation and constant terms of Eisenstein 
series as saying that H, although highly noncommutative, can nevertheless 
be seen as a commutative and cocommutative rational bialgebra in a certain 
meromorphic symmetric monoidal category in the sense of [3l] . We then use 
the constant term (the analog of comultiplication) in order to embed each 
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graded component of H into the space of rational functions on a product of 
several copies of E. 

M.K. would like to thank Universities Paris-7 and Paris-13 as well as the 
Max-Planck Institut fur Mathematik in Bonn for hospitality and support 
during the work on this paper. His research was also partially supported by 
an NSF grant. 
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1 Generalities on shuffle algebras. 



This section is a reminder on shuffle algebras. This material is mostly stan- 
dard, so we will be sketchy. An algebra will always be an associative algebra, 
with unit unless otherwise specified. Let k be a field of characteristic zero. 

1.1 Disjoint union schemes. 

Let £ be a scheme which is a disjoint union of irreducible affine algebraic 
varieties over k. Denote by 7To(E) the set of connected components of S. The 
ring of regular functions on S is 

m = n k[s]. 

S67T (E) 

Note that if 7r (S) is infinite, then E is not an affine scheme, in particular 
S 7^ Spec(fc[E]). Let QCoh(T>) be the category of quasicoherent sheaves of 
Cs-niodules. For T G QCoh(Jl) denote 

rq C om(s, J 7 ) = r(s < , J-) 

SeTro(S) 

the space of sections with quasicompact support. For T = Os we get the 
A;- algebra 

^qcomP] = k[S]. 

Se7ro(S) 

If 7To(S) is infinite, this algebra has no unit, but for any finite number of 
elements a\, 0,2, ■ ■ ■ , a n G & qcom [£] there is an idempotent e G fcq Com [S] such 
that ecij = aj for all i. The following is straightforward, compare with [TJ, 
§1.1. 

Proposition 1.1. The functor J 7 1— > r qcom (S, J 7 ) identifies QCohiY,) with the 
category of k qcom [Ti\-modules M such that for any finite number of elements 
mi, rri2, ■ ■ ■ , m n G M there is an idempotent e G & qcom [E] such that errii = 
for all i. 

Proof. Left to the reader. □ 
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1.2 Symmetric powers. 

Since every component of E is an affine scheme, we have a well-defined sym- 
metric power scheme Sym™(E) = E™ / S n for n ^ 0. It is clear that 

A; qcom [Sym"(S)] = (A; qcom [ED 5 " 

is the symmetric power of the k- vector space /c qcom [E], with the obvious k- 
algebra structure. The component decomposition of Sym n (E) is given by 

Sym"(E) = H II Sym A(S) (S), 

A S67r (S) 

where A runs over the set of maps 7r (E) — > N such that ^2 S X(S) = n. We 
denote 

Sym(E) = HSym"(E). 

It is a commutative monoid in the category of schemes with respect to the 
operation 

p : Sym(E) x Sym(E) — > Sym(E) 
whose components are the usual symmetrization maps 

p m , n : Sym m (E) x Sym"(E) Sym m +"(S). 

Note that p is an affine and finite morphism of schemes. As Sym(E) is a 
monoid scheme, QCo/i(Sym(E)) is a monoidal category under convolution. 
Explicitly, an object of <2Co/i(Sym(E)) is a sequence T = (J- n ) with T n G 
<2Co/i(Sym n (E)), and for two such objects J 7 and Q their convolution is given 
by 

i+j=n 

The unit object 1 of <2Co/i(Sym(E)) is equal to k on Sym°(E) = pt and to 
elsewhere. Note that p being an affine morphism, we have 

r qC om(Sym(E),^©£) = r qcom (Sym(E), T) ® k r qcom (Sym(E), Q). 

Next, let 

a : Sym(E) x Sym(E) ->■ Sym(E) x Sym(E) 
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be the permutation. We have pa = p. Thus QCo/i(Sym(E)) is a symmetric 
monoidal category with the symmetry 

Rr,o = P*(Pr,g) ■ T © Q = p^J 7 IE Q) — > (p<r)„(0 E J 7 ) = Q © J 7 , 
where Pt,q is the obvious isomorphism T E Q — > a*{G E J 7 ). 

1.3 Rational sections. 

For any component 5 C E (which is an irreducible algebraic variety over 
k), we denote by k(S) the field of rational functions on S and by S Tat = 
Spec(k(S)) the generic point of S. We view S rat as an open subscheme of S 
with the embedding map js ■ S Ta , t — > S. For a quasicoherent sheaf J 7 on S let 
•^rat — {js)*js{J r ) be the s/iea/ 0/ rational sections of J 7 over S. We extend 
this notation by defining E rat and .F ra t, for J 7 G QCo/i(E), in the obvious 
way. In particular we have the rings 

k(E) = r(S, T3 x) = J J k(S), A; qcom (E) = r qcom (E, O ra t) = k(S). 

seMZ) S67T (s) 

For J 7 , G QCoh(E), a morphism J 7 — >■ £ rat will be called a rational mor- 
phism from T to Q. 

1.4 Rational braidings. 

Let c = c(s,t) be an invertible element of the ring fc(E x E). Thus c is the 
datum, for each components S, T C E, of a non-zero rational function in 
x T). We extend c to an invertible element in fc(Sym(E) x Sym(E)) by 
putting 

c(j2n s -s,J2m t -t] = Y[c(s,tr mt . (1.1) 

^ s t ' s,t 

For J 7 , G <2Co/i(Sym(E)) we define a rational morphism 

to be the composition of Rt,q '■ J~ ®Q — >■ Q © J 7 with the rational morphism 
p*(cjr t g) where cjrg : J 7 E — >■ ( J 7 E C?) ra t is the multiplication by c. 
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Proposition 1.2. The morphisms R c j g are natural in J 7 , Q and they satisfy 
the rational analogs of the braiding axioms, i.e., we have 

Re®T,g = (Rig © I<bO ° (Id, ®R c T>g ), R c e ^g = 0** ®R c £ ,g) ° (J^ © Idg), 

R c t,x = R c i,t = Wj- . 

Proof. Left to the reader. □ 



1.5 Bialgebras in braided categories. 

Let M. be a monoidal category with multiplication (g> and unit object 1. An 
algebra in .M is an object A with morphisms yU : A £g> ^4 — )■ A, e : 1 — >• A 
satisfying the usual associativity and unit axioms. A coalgebra in M. is 
an object C with morphisms A : C — > C <g) C, e : C — > 1 satisfying the 
usual coassociativity and counit axioms. For M. = Vect, the category of 
fc-vector spaces, an algebra (resp. a coalgebra) in M. is the same as a k- 
algebra (resp. A;-coalgebra) in the usual sense. Assume that Ai has a braiding 
R = (Rx,y '■ X®Y Y®X). Then the tensor product A®B of two algebras 
is again an algebra with respect to the multiplication 

A®B®A®B^ d ^ d A®A®B®B^A®B 

and to the unit e®e. Similarly, the tensor product of two coalgebras is again 
a coalgebra with comultiplication 

C ® D ®C <g> D ® 3 d ^ ld J ® D ®C ® D 

and counit e ® e. The following is well-known, see e.g.,[18j 136] . 

Proposition 1.3. Let A be an algebra in M. which is also a coalgebra in 
Ai . Then fx is a morphism of coalgebras if and only if A is a morphism of 
algebras. Indeed, both conditions are equivalent to the commutativity of the 
diagram 

A®A®A®A d ^ d A®A®A®A^A®A 

A®A A 

A® A ^ 
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1.6 Rational algebras and coalgebras. 

As QCo/i(Sym(£)) is monoidal we can speak of algebras and coalgebras in it. 
We now modify the constructions in Section 11.51 using the rational braiding 
R c . 

Definition 1.4. A rational algebra in QCoh (Sym(E)) is an object A with 
morphisms fi : A ® A — > A T3 x and e : 1 — > A satisfying the usual axioms, 
but at the level of rational sections. A rational coalgebra in QCoh (Sym(E)) 
is an object C with morphisms A : C —¥ (C ® C) rat and e : C — > 1 satisfying 
the usual axioms at the level of rational sections. 

If A is an algebra in QCo/i(Sym(S)) then A = r qcom (Sym(£), A) is a k- 
algebra. If A is a rational algebra in QCo/i(Sym(£)) then A Tat = r qcom (Sym(£), A TSbt ) 
is a fc-algebra. If C is a coalgebra in <2Co/i(Sym(£)) then C = r c (Sym(S), C) 
is a coalgebra. On the other hand, if C is a rational coalgebra in QCo/i(Sym(£)), 
then C rat = r qcom (Sym(E), C rat ) is, in general, not a coalgebra because 
r qC om(Sym(£), (C © C) rat ) is usually bigger than C rat ® k C rat . 

Rational morphisms of rational algebras or coalgebras are defined in the 
obvious way. Given two rational algebras A, B in QCo/i(Sym(S)), their 
product A © B is made into a rational algebra in the same way as in Section 
11.51 Note that A © B will be a rational algebra even if A, B are genuine 
algebras, because R% ^ is a rational morphism. Dually, given two rational 
coalgebras C, V, their product C®V is made into a rational coalgebra in the 
same way as in Section [T31 

Proposition 1.5. Let A be a rational algebra in QCo/i (Sym(X)) which is also 
a rational coalgebra. Then /i is a rational morphism of rational coalgebras if 
and only if IS. is a rational morphism of rational algebras. 

Proof. Use a diagram similar to that in Proposition 11.31 but whose arrows 
are now rational morphisms. □ 

Definition 1.6. A rational bialgebra is a rational algebra and coalgebra in 
QCo/i (Sym(S)) such that \i is a rational morphism of rational coalgebras. 

1.7 The shuffle product on the tensor algebra. 

Let V E QCo/i(Sym(£)) and V® n = P®V®---®V(n times). We denote 

T(V) = 0? §n 

n>0 
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the tensor algebra of V. We will sometimes write T n (V) for the direct sum- 
mand V® n . We now define a multiplication (shuffle product) on T(V) which 
is different from the obvious tensor multiplication. 

For a permutation a e S n we denote by £(a) its length. We have a 
rational map R c a : "P® n — >■ ("P® n ) ra t- These maps are uniquely determined by 
the following properties 

• for <r = + 1) we have R°^ i+1 ) = Id-p©(;-i) ®R%> V © ld v ®( n -i-i), 

• for £(ar) = £(a) + £{t) we have R c aT = R c a o R%. 

Let n = r + s. A permutation is called a (j-, s)- shuffle if <j(i) < a(j) 
whenever l^i<j^rorr + l^i<j^n. Let Sh r>s C be the set of 
(r, s)-shuffles. 

For n = r + s we define the shuffle product 

&£zShr,3 

Proposition 1.7. T/ie shuffle product /j, = ^ rs /i r)S is associative, and so 
makes T(V) into a rational algebra in QCo/i(Sym(£)). 

Proof. To see associativity, we need to compare the two rational morphisms 

Vr + s,to(Vr,s®l), ^, s+t o(l©^, t ) I P® r © P®* © P®* — ► P® {r+S+t) , 

for each r, s, t ^ 0. For this, call an (r, s, t)-shuffle a permutation er G SV +s+t 
such that a(i) < a(j) whenever 

1 ^ i < j ^ r, or r + 1 ^ i < j ^ r + s, or r + s + l^i<j^r + s + i 

Using the braiding property of R c , we see that both rational morphisms above 
are equal to J2 a where a runs over the (r, s, t)-shuflies. □ 

Next, for n = r + s let A rjS : V® n V® r © V® s be the identity map. Define 
a morphism A : T(P) ->■ T(P) © T(P) by A = £ r _ s A r , s . 

Proposition 1.8. T/ie morphism A is coassociative. Together with the shuf- 
fle product it makes T(P) into a rational bialgebra in QCo/i(Sym(£)). 
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Proof. To see coassociativity, note that both morphisms 



(A © 1) o A, (1 © A) o A : T(V) — > T(V) © T(V) * T{V) 

have components A riS;t : V® {r+s+t) -> V® r ®V® S ®V®\ which are the identity 
maps. To see compatibility of fi and A, consider the (r, s)-graded component 
of the pentagonal diagram in Proposition 1 1.31 for A = T(V). This component 
consists of the 2-arrow path 



V® r © V® S ^y P®( r+s) ^^:™ 2 (-p®m g) p®ns . 

ni+n2=r+s 



and the 3-arrow path 



©S2 



n+r2=r 

Sl+S2 = S 



0(p®n @ p© S i @ -p®r 2 @ j, 



®S2\ 

rat 



52 M^l ,si ©/V 



(P®«l©p®^) rat . 

m+n 2 =r+s 



Fix ni,n 2 with ri! + n 2 = r + s and look at the two rational morphisms 
V® r © P® s -y V® ni © P®" 2 represented by the composition of arrows of 
each path and then projection to the (ni, n2)-summand. Each of these two 
rational morphisms is a certain sum of operators of the form R c a , a € S n , 
n = r + s = ni + n 2 - We claim that the summands in the two sums can be 
identified. This is an elementary combinatorial verification which we sketch 
briefly. 

In the 2-arrow path, the arrow /i ns is a sum over the (r, s)-shuffles; we view 
a shuffle a as a word formed by rearrangement of letters a±, ...,a r , bx,...,b s 
such that the order of the (X S, clS well as the order of the 6's, is preserved. The 
following arrow, A ni n2 gives only one summand which consists of partitioning 
our word a into two consecutive segments U\ and <7 2 , of lengths n x and n 2 . 
Since a is a shuffle, o~\ involves some initial segment of the a's, say at, a n 
and some initial segment of the fe's, say bi, b Sl , so r\ + s\ —n\. Moreover, 
o\ is an (n, si)-shuffle. Similarly, a 2 is an (r 2 , S2)-shuffle for r 2 + s 2 = n 2 . 
We also have r 1 + r 2 = r and Si + s 2 = s. The pair of an (r 1; si)-shuffle <7i 
and an (r 2 , s 2 )-shuffle a 2 gives a summand in the composition of the 3-arrow 
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path on the diagram. It remains to verify that this establishes a bijection 
between the two sets of summands and that the corresponding summands 
are equal in virtue of the braiding axioms. We leave this to the reader. □ 

Remark 1.9. The above arguments are quite general. In particular, they are 
applicable to any additive braided monoidal category (Af, <S>, ©, R) and to 
any object ?onM. In this case T(V) = © n>0 V® n is a bialgebra in M. with 
respect to /x and A defined as above. The case when M. is the category of 
modules over a triangular Hopf algebra, is well known [26]. From this point 
of view, our case corresponds to the more general framework of meromorphic 
braided categories [31], of which (QCo/i(Sym(S)), ©, ©, i? c ) is an example. 



1.8 The shuffle algebra. 

Let V e QCo/i(Sym(£)). Set 

Sh n {V) = Imtj^K' P® n — 

This is a quasicoherent subsheaf of the quasicoherent sheaf (P® n ) ra t over 
Sym(S). Note that Y,„es n K is the n-fold multiplication /x^" 1 ) : T(V)® n -> 
T{V) restricted to V® n Jr 1 (V)® n . Write 

Sh(V) = Q)Sh n (V) C T(VU. 

Proposition 1.10. (a) Sh(V) is closed under the multiplication in T(V) ra ,t- 
It is an algebra, not just a rational algebra, in the category QCo/i(Sym(S)). 

(6) The comultiplication A : T(P) ra t ->■ (T(P) ®T(V)) rat takes Sh(P) 
into (Sh(V) © Sh(V)) TSut , thus making Sh(V) into a rational bialgebra. 

Proof, (a) Since T(V) is associative, the iterated multiplications satisfy 

fi(^ r - 1) (V® r ) m^-^iV® 8 )) = ^r+s-l)^®^)^ 

whence the statement. 

(b) The monoidal structure © being the composition of the tensor product 
(over k) and the pushdown under the affine morphism p, it is right exact 
in both arguments. Thus the image of the ©-product of two morphisms 
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coincides with the ©-product of the images. In particular, Sh r {V) ®Sh s (V) 
is the image of the map 

/i (r - 1} © fil"- 1 ') : V® r © V® 3 — >• (V® r © P® s ) rat . 

Let now n = r + s and let us prove that 

A r , s :V®^(V® r ®V® s U 

(which is the identity morphism) takes Sh n (V) = Im(//( n ~ 1 )) to Im( / u( r ~ 1 ) © 
A^ s-1 ^)rat- This follows from the commutativity of the diagram 

(V® r © V® S U ^ 1} ®^ (p*r @ p© S)rat 



' ' rat ! 

where V r , s = £ ffe5ftf ., R *- u 

Definition 1.11. The rational bialgebra Sh(V) = Sh c (V) in <2Co/i(Sym(E)) 
is called the shuffle algebra generated by V . 

Since the multiplication in Sh{V) is a regular map, the vector space 

sh(v) = r qcom (Sy™(z),sh(v)) 

is a A;-algebra. This A;-algebra is also called the shuffle algebra. 

Example 1.12. (a) Suppose that c is identically equal to 1. Then R c = R is 
the standard permutation. The braided monoidal category (<2Co/i(Sym(£)), ©, i? c ) 
is symmetric, and Sh(V) = S(V) is the symmetric algebra of V in this cat- 
egory. The £>algebra Sh(V) is the usual symmetric algebra of the vector 
space r qcom (E, P); in particular, it is commutative. 

(b) Let c be arbitrary. Since E = Sym 1 (S), we can view (9 S as an 
object of <2Co/i(Sym(E)) whose sheaf of rational sections over Sym(E) is 
identified with 0E rat - F° r *P — Ov. and n ^ we have V® n = viewed 
as a sheaf over Sym n (E) (extended by zero to the whole of Sym(E)). Write 
S/i(E,c) = Sh(Ov). We have 

r qcom (Sym(S), V® n ) = fc qcom [E"], r qcom (Sym(E), V%) = fc qcom (E"), 



14 



the spaces of regular (resp. rational) functions 4>(ti, . . . , t n ) of n variables 
from £ which are 7^ only on finitely many components. For n = r + s the 
shuffle product /i rjS : V® r ® V® r Vf£ yields a map 

^'qcom(^-' ) ^ /Cq Com (S ) V /oq Com (£ ) 

which takes (4>, ip) into the rational function 

A*r,a(0, • • • ,*n) = [H c (**> *J ) 0(^(1) >■■■> J-"> ) ' 

where the product runs over the pairs with i < j and cr(i) > cr(j). The 
algebra Sh(V) is then the subalgebra of © nS > fc qcom (S n ) generated by the 

space fcq Com [5]]. 

Remark 1.13. More generally, the shuffle algebra can be defined for any 
object V of any abelian meromorphic braided category M. in the sense of 
|34j . An interesting example of such an M. can be constructed for any local 
non-archimedean field F. This is the category of sequences (V n )n^o where V n 
is an admissible representation of GL n (F). The monoidal structure is given 
by parabolic induction, and the rational braiding is given by the principal 
series intertwiners, cf. [34J. (See also [13] for the case of finite fields.) Let 
Cq(F x ) be the space of compactly supported locally constant functions on 
F x = G m (F), and let V be the sequence consisting of Cq(F x ) in degree 1 and 
of in other degrees. Then the component Sh n (V) of the categorical shuffle 
algebra Sh(V) is the Schwartz space of the basic affine space for GL n (F) as 
constructed by Braverman and Kazhdan [3]. 



1.9 The antisymmetric and coboundary cases. 

Assume that c is antisymmetric, i.e., c(s,t)c(t, s) = 1. Then the rational 
braiding R c is a (rational) symmetry, i.e., RgjrR^g = Id for any J 7 , Q. The 
shuffle algebra Sh(V) is then a rational analogue of the construction of the 
symmetric algebra of an object in a symmetric monoidal category. In par- 
ticular, we have the following fact whose proof is straightforward and left to 
the reader. 

Proposition 1.14. Let A = Sh(V), and denote M = R C A A : A® 2 -> Af£. 
Then: 
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(a) The multiplication fi in A is M -commutative, i.e., fio M : A® A — > 
A rat takes values in A and coincides with \i. 

(b) The rational comultiplication A in A is M -cocommutative, i.e., A = 
Mo A: A -»■ A?3. □ 



Example 1.15. Assume that E is of the form E = |_l igJ E, where each Ej ~ 
G m with coordinate £j. A datum of an antisymmetric c as above is then a da- 
tum of non-zero rational functions Cy-(ij, tj), i,jEl with Cjj-(tj, tj)cji(tj,ti) = 
1. For « 6 I and d € Z denote by the element e fc[Ej], considered as 
an element of the algebra Sh(E, c). Consider the formal generating series 

Ei(t) = J2 E ^t d e ^(S,c)[[t,r 1 ]]. (1.2) 

Proposition 11.141 implies that the Ei(t) satisfy the quadratic commutation 
relations 

Eii^E^s) = c ij (t,s)E j (s)E i (t). (1.3) 

They are to be understood in the following sense: write Cy(£, s) as a ratio of 
Laurent polynomials Ptj(t, s)/Qij(t, s) and compare the coefficients at each 
power t a s b in the equation 

Q ij (t,s)E i (t)E j (s) = P ij (t,s)E j {s)E i (t) 

which is a formal consequence of (11.31) . 

Note that an antisymmetric c as above can be seen as a 1-cocycle of the 
group Z/2 with coefficients in the multiplicative group fc(E x E) x , on which 
it acts by permutation. Representing this cocycle as a coboundary amounts 
to realizing c as multiplicative antisymmetrization of some invertible rational 
function A = X(s,t) 6 fc(E x E) x , i.e., in the form 

c(s,t) = A(s,t)" 1 \(t,s). (1.4) 

For instance, if E is irreducible and of positive dimension, then such realiza- 
tion is always possible in virtue of Hilbert's Theorem 90 applied to the field 
extension /c(E 2 )//c(Sym 2 (E)) with Galois group Z/2. So we refer to the case 
(11.41) as the coboundary case. As in (11.11) . we extend A to a rational function 
on Sym(E) x Sym(E) by multiplicativity. In the coboundary case there is an 
alternative realization of Sh(V), motivated by the following. 
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Example 1.16. Suppose that A(s, t) G fc[SxS] x is an invertible regular func- 
tion. In this case (QCoh(Sym(E)), ©, i? c ) is a genuine symmetric monoidal 
category. Moreover, it is equivalent (as a symmetric monoidal category) to 
(<2Co/i(Sym(£)), ©, R) , where R = R 1 is the standard permutation. In- 
deed, by definition, an equivalence should consist of a functor $ plus natural 
isomorphisms 

which take the braiding _R C to /?. We take $ = Id and 0jr e to be the 
multiplication by A -1 . 

This implies that for any V we have an isomorphism \1/ : S(V) — > Sh(V) 
where S(V) is the usual symmetric algebra of V defined using the symmetry 
R. It is defined, on the level of global sections, by 



• ... • o = J2 



JJ \(t aii) ,t a{j) ] 

■i<j 



a ff (i) <g> ... <g> a CT(n) . 



Note that \l/ is an isomorphism of objects but not of algebras. Indeed, Sh(V) 
is commutative with respect to the symmetry R c but does not have to be 
commutative in the usual sense (symmetry R). So using the identification 
we get a new product on S(V), referred to as the symmetric shuffle product. 
The construction below is obtained by extracting the formula for this product 
from the structure of ^ and extending it to the case when A is rational. 

Assuming A rational, we define a rational morphism 

Un : S m (V) © S n (V) — ► S m+n (VU, m,n^0 

where S m (V) is the usual symmetric power of V (defined using the symmetry 
R = R 1 ). At the level of global sections it is given by 



im,n{a®b) = — j— -Symm 
mini 



a<S> b X(si,tj) 



(1.5) 



Here Symm means symmetrization over the symmetric group Sm+n and 
A _1 (sj,tj) is regarded as a rational function on Sym(S) m x Sym(S) n de- 
pending on the ith coordinate of the first factor and the jth coordinate of 
the second factor. 
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Proposition 1.17. (a) The £ mjn are associative and make S(V) into a ra- 
tional associative algebra in (QCo/t(Sym(£)), ©). 

(b) The shuffle algebra Sh(V) (defined using the braiding R c ) is isomor- 
phic with the subalgebra in S(V) Ta ,t generated by V C S l {V) xa x- 

Proof. Use the rational analog of the isomorphism \& from Example 1 1 . 1 6 1 and 
verify that it takes the multiplication £ m n to the shuffle product fi m)Tl . □ 

Example 1.18. As in Example 11.12( b). let us take V = O-e considered as 
an object of QCo/i(Sym(E)). Then ( 11. 5p defines a multiplication on SR := 
©n>o ^qcom(S n ) 5n , the space of symmetric rational functions of arguments in 
£. We denote by SSh(E, A) and call the symmetric shuffle algebra associated 
to S and A the subalgebra in SR generated by fc qcom [E]. Proposition 11.171 
implies that SSh(£,\) is isomorphic to Sh(£,c). 

Proposition 1.19. In the situation of Example \1.18\ assume that each com- 
ponent of £ is a smooth curve over k. Assume also that A is regular ev- 
erywhere except for, possibly, first order poles on the (components of the) 
diagonal AcSxS. Then 



SSh{Z,X) C 0A; qcom [S 



n]S n 



is contained in the space of regular symmetric functions of variable in E 
(with quasicompact support). Moreover, for each n the image of the degree n 
component of SSh(E, A) is an ideal in the ring k qcom [E n ] n . 

Proof. Consider the symmetrization morphism 

Pn '■ E n — > Sym™(£). 

The direct image (trace) of a rational function F under p n is simply the 
average p n *(F) = J2 a es a (F)- As E is a disjoint union of curves, the relative 
dualizing sheaf of p is the sheaf of functions with at most first order poles 
along the diagonals {i, = tj}. This means that if F is such a function, then 
p n *F, the average of F under the symmetric group, is a regular function on 
Svm"(V). 

Now, let fi, /„ G fcqcomfE]. Their product in SSh(E, A) is 



Pr, 



i<j 



fl{tl) ■ fn(tn) 
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i.e., p n * of a function belonging to the dualizing sheaf, so, by the above, the 
product is a regular function. To see that the image of the product map 

"'qcom I/ 1 -' J ' fv qcom[ A -' J 

is an ideal, we notice that this map is linear over the ring of the symmetric 
functions acting on the source and target. □ 



1.10 Generalized shuffle algebras. 

Let & be a N-graded semigroup scheme. This means that 6 = U n>0 & n is 
a scheme which is a disjoint union of algebraic varieties of finite type over k 
with ©o = Spec(/c), and that there is an addition morphism 

p: & x & ->■ 6 

which is graded and such that the obvious inclusion 

Spec(A;) = 6 ->■ & 

is a unit. We'll assume that p is locally a finite morphism. This means 
that for each connected component S of & the restriction of p to p' 1 {S) is 
finite. Now, fix an invertible element c in fc qcom (6 x &) which is a rational 
bihomomorphism 6 x & — y A\. Then /c qC omp(G) is an algebra for the shuffle 
product 

f^r,s ■ ^qcomp(© ) X A^qcomp('3 ) ^ ^qcomp(® ) 

which takes (0, ip) into the rational function 

/i r>s (0, VO = ((0 v») • c) . 

The associativity follows from the fact that c is a rational bihomomorphism. 
The generalized shuffle algebra Sh(&, c) associated with (3 and c is then the 
subalgebra of k qcom (&) generated by the space /Cqcomf© 1 ]- 
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2 The Hall algebra of a curve. 



2.1 Orbifolds 

By an orbifold we mean a groupoid Ai such that, first, Ai is essentially small, 
i.e., the isomorphism classes of Ai form a set AA , and, second, for any object 
xGX the group Aut(x) is finite. For an orbifold Ai let ^(Ai) be the space 
of isomorphism invariant functions / : Ob(A^) — > k (which we can view as 
functions on the set Ajj ; let J-'o(Ai) C ^(Ai) be the subspace of functions 
with finite support. For an object x G Ai we denote by l x G J-q(A4) the 
characteristic function of (the isomorphism class of) x. 

The space J-'(Ai) is identified with the algebraic dual of J r (A4) via the 
orbifold scalar product 



If A; = C we have the positive definite Hermitian scalar product 



A functor of orbifolds : — > Af defines the inverse image map 

4>* : F{Af) ^(M), (0*<7)(x) = (?(0(x)) 
and an orbifold direct image map 

0* : Jb(A<) -> Jo(A0, 0*(U = 'ffy M^ 1 ^)' 

| Aut(x)| 

We say that is proper, if for any x e Af the preimage _1 (x) consists of 
finitely many isomorphism classes. In this case 0* takes ^(Af) into Tq(A4), 
and 0* extends to a map J-{Ai) — >■ J- (AT). Moreover, the maps 0*, 0* are 
adjoint with respect to (12.11) . Given functors of orbifolds 

Af' — ^ Af Ai , 
the /i&er product orbifold Af' Ai is the category such that 
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an object is a triple (n',m,a) with n' G A/ 7 , m G M. and a is an 
isomorphism v(n') — > (p(m) in Af, 

a morphism (n' 1; m 1; «i) — » (n' 2 , m 2 , o^) is a pair of morphisms /3 : n'i — > 
n' 2 , 7 : mi ^2 such that the following square in M commutes 



0(mi) 

0(7) 



v(n 2 ) " 2 > 0(m 2 ). 
A square of orbifolds and their functors 



W ■ 



(2.3) 



■A/ 



is called homotopy commutative if there is a natural transformation T : <fiu ^> 
vcj)' of functors AT — > Af. In this case T induces a functor e T : Af — > A/' x 
Al. We say that the square is homotopy cartesian if ey is an equivalence. 

Proposition 2.1. // in a homotopy cartesian square A2.3\) the arrows are 
proper then we have the base change property u*{<p')* = <p*v^ : Fq{N') — > 
F {M). □ 



2.2 Hall algebras 

An abelian category A is called finitary if it is essentially small and if for any 
objects A, B the group Fixt\(A,B) is finite and equal to for almost all i. 
For a finitary abelian category A we have an orbifold A4(A) with the same 
objects as A and morphisms being the isomorphisms in A. We set 



(A,B) = Y[\Ext\(A,B)\(-iY, {A,B) = (A,B)-(B,A). (2.4) 

Let [A] be the Grothendieck group of A. For A G A let [A] G [.A] be its class. 
We have the Z-bilinear forms 

(.,.), ((•, •)) : [A] x [A] ->■ R x , 

([A],[B]) = {A,B), ((«,/?)) = (a, a), 1 ' J 
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called, respectively, the Euler and the Cartan form. Assume that k contains 
all the square roots appearing in the values of the Euler form. Set H(A) = 
Fo(M.(A)). It is a /c-algebra, called the Hall algebra of A. The product is 
given by 

(f*9)(C) = 52{C/A,A).f(A).g(C/A), (2.6) 

AcC 

where the sum is over all subobjects A in C. Alternatively, on the basis 
vectors the multiplication has the form 

1 A *1 B = (B,A)J29ab^c, (2.7) 

c 

where g AB is the number of subobjects A C C such that A' ~ A and C/A' ~ 
B. Note that g c AB is finite and that, for fixed A and B, g c AB = for all 
but finitely many C, up to isomorphism. Let S£S (A) be the orbifold whose 
objects are all short exact sequences in A 

O^A^C^B^O, (2.8) 

and morphisms are isomorphisms of such sequences. We have three functors 

Pi,p,p 2 ■ SSS(A) ->■ A 

associating to a sequence its three terms. We get a diagram of functors, with 
(pi,p 2 ) being proper 

M(A) xM(A)^S£S{A)^M(A). (2.9) 

Note that H(A) <g> if(.A) = .Fo(.M(.A) x M{A)). The following is straight- 
forward. 

Proposition 2.2. TTie multiplication \i in H(A) is identified with the map 

MM(A) x M{A)) Jo(A4(^)), / h. p*((pi,p 2 )*(/ • (-B, A))), 
w/iere (5, A) «s toe function M(A) x fc, (A, B) ^ (B, A). □ 

The /c-algebra H(A) is [^-graded 

if(.A) = # (a) (-4) (2-10) 

ae[A] 
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where H^{A) = {f E H{A) ; f(A) = unless [A] = a}. If £ C .A is an exact 
subcategory, i.e., a full subcategory closed under extensions, then we have a 
/c-subalgebra H{£) C i?(^4) formed by the functions / such that supp(/) C 
M.{£). Let ^4 op be the opposite category of A. If £ C A is as above, then 
£ op is an exact subcategory in A op , and we have H(£ op ) = H(£) op , the k- 
algebra opposite to H(£). By a perfect duality on a category £ we mean an 
equivalence of categories D : £ — > £ op such that D 2 ~ 1^. 

Proposition 2.3. (a) Let £ be an exact subcategory in a finitary abelian 
category A, and D : £ — > £ op be a perfect duality. Then the operator /•->■/*, 
f*(E) = f(D(E)) is a k-linear anti-involution on the k-algebra H{£). 

(b) If k = C the operator f \-%> f*, f*(E) = f(D(E)) is a C-antilinear 
anti-involution on H(£). 

The space H(A) = J-(JA(A)) is, in general, not a fc-algebra. It is 
the algebraic dual of H(A) by the orbifold scalar product. Similarly, let 
H(A)®H(A) = F{M{A) x M{A)) be the algebraic dual of H(A) g) H(A). 
The Hall multiplication on H(A) gives, by dualization, the map 

A = A.4 : H(A) -+ H{A)®H{A), (A(f),g ®h) = (f,g*h). (2.11) 

In terms of the diagram (12. 9p we have A(/) = (pi,P2)*(p*f 4 (B,A)). Note 
also that 



A(l c ) = 2^{C/A,A)i v | Aut(C)| 1a ® 1c '^ ( 2 - 12 ) 

where the sum is over all subobjects of A. We will say that an abelian 
category A is cofinitary, if each object of A has only finitely many subobjects. 
If A is finitary and cofinitary, then both functors in (12. 9 j) are proper, and A 
restricts to the Hall algebra 

A : H{A) ->• H(A)®H{A). 

The Cartan form on [A] makes the category Vect^j of [A]-graded k- vector 
spaces E = @ ae M(A) a Dra ided monoidal category. The braiding 

is given by 

R E>F :E®F^F®E, e® f H- ((deg(e), deg(/))) • / <g> e, 

where deg(e), deg(/) G [A] are the degrees of e,f. In particular, one can 
speak about bialgebras in Vect^j with respect to this braiding. An abelian 
category is called hereditary if it has homological dimension at most 1. 
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Theorem 2.4 (Green [5]). Let A be an abelian category which is finitary, 
cofinitary and hereditary. Then H(A) is a braided bialgebra in Vect^j, i.e., 
A is a morphism of k- algebras, where the multiplication in H(A) <S> H(A) is 
given by 

(l A ® 1 B ) (l c <g> Id) = (B,C)-(1 a *1 c )®(1b*1d). (2.13) 
2.3 The Hall algebra of a curve 

^From now on, let X be a smooth connected projective curve over ¥ q . For 
any closed point i£l the field ¥ q (x) is a finite extension of ¥ q . Let deg(x) 
be its degree. Let Coh(X) be the category of coherent sheaves on X. This 
is an abelian category which is finitary and hereditary, but not cofinitary. 
Consider the following full subcategories: 

• Bun(X) is the exact category of vector bundles on X; we write Bun(X) 
for the set of isomorphism classes of objects of Bun(X). 

• Tors(X) is the abelian category of torsion sheaves, it is cofinitary, 

• Tors x (X) is the abelian category of torsion sheaves supported at x. 
Note that we have a decomposition into a direct sum of categories 

Tors(X) = 0Tors x .(X). 

x&X 

Let K{X) = [Coh(X)}. The Euler form on K{X) takes values in Q(y/q). 
Assume that yfq G k. We consider the following Hall algebras 

H coh = H{Coh{X)), H = H(Bun{X)), A = H(Tors(X)), A x = H(Tors x 

We denote by ptmn : -f^coh — > H the projection given by 

Pbun(lj-) = If, if J 7 is a bundle, Pbun(lj-) = 0, otherwise. 

The rank and the degree of vector bundles yield a map 

(rk,deg) : K(X) -> Z 2 . 
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The Euler form on K(X) factors through Z 2 and is given by 

log ff ((r, d), (r', d')) = i (rd 1 - r'd + (1 - g x )rr'), (2.14) 
where gx is the genus of X. We have bigradings 

H^ = © H™, H= i^, (2.15) 

where Z^ = {(r,d) ; (r, c?) ^ (0,0)}, with the inequalities understood with 
respect to the lexicographic order on Z 2 . The bigrading on the /c-subalgebra 
H is the induced one. We write 

= ^) = 0ifM). 

efeZ deZ 

There is a perfect duality on Bun(X) given by J 7 1— >■ J 7 * (the dual vector 
bundle). So, by Proposition 12.31 the fc-algebra H has an involutive antiauto- 
morphism 

h^h, f^r, r^) = f\r). (2.i6) 



2.4 The comultiplication 

If A4 is an orbifold and q : Ob(A^) — > Hi is any map, we let T^{M) be the 
set of isomorphism invariant functions / : Ob(Ai) — > k for which ^{supp(f)) 
is a finite set. For any n ^ 1, consider the map 

? : Ob(A< (Coh(X) xn ) -> Z 2 , (jr l5 . . . , T n ) ^ ( ^rk JT., ^ deg JJ) 

and set #®£ = j;(A^(Co/i(X) xn ). We will abbreviate # coh = tf®*. For any 
n we have a bigrading 

and Hf^ is the graded algebraic dual of Hf Q ^. There is an obvious chain of 
(strict) inclusions C C We equip F®« with the following 

twisted multiplication 

(l £l «)---®l£„)*(l^<8)---®l^) = (nC^'^i))) (l£l*l^l)®---®(l£n*l^n)- 

With respect to this product Hf^ is a (Z^_) n -graded fc-algebra. 
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Proposition 2.5. (a) The k-algebra structure on Hf^ extends to an asso- 
ciative k-algebra structure on Hf^, 

(b) For anyi = 1, . . . ,n-l the map Id®*- 1 ® A^gild®"- 1 -' takes Hf^' 1 
into HZ, 

(c) The iterated comultiplication A*™ -1 ) : if co h — > is a morphism of 
k-algebras. 

Proof. Let n ^ 1, and let (r, cf), (r', <f ) G Z+. To show that the multiplication 
map (#®")M) <g) (r'.*) (#§n)(r+rv +( f) ig we ii_defined, we need to 

establish the following fact : for any ra-tuple of coherent sheaves (J 7 !, . . . , J 7 ™) 
satisfying £\ rk J 7 , = r + r', ^ i deg J-"j = d + d' , the number of isomorphism 
classes of n-tuples of subsheaves Q\ C J 7 !, . . . , Q n C T n satisfying J2i r k Gi = 
r, ^ deg Qi = d, is finite. This in turn may easily be deduced by induction 
from the following two facts : 

(i) for any coherent sheaf J 7 and any fixed r ^ rk J 7 the possible degrees 
of subsheaves of T of rank r is bounded above, 

(ii) for any coherent sheaf J 7 and any fixed (r, d) G T? + satisfying r ^ rk J 7 , 
the number of subsheaves of J 7 of rank r and degree d is finite. 

This proves (a). Statement (b) is clear since Id® % ~ 1 £g> A co h <8> Id 71 ^ 1 ^ 1 
takes Hf^ 1 to Hf^ and preserves the total Z+-grading. Finally, we prove 
(c). Because of the coassociativity of A co h, it is enough to verify this for the 
case n = 2. Green's proof of Theorem 12.41 extends to this case, even though 
Coh(X) is not coinitary- see e.g. [28] for details. □ 

Let H §n C H®1, resp. H® n C #®£ be the subspace^ of functions sup- 
ported on Bun{X) n , and let p n : H*£ H® n , p n : F®£ -»■ if §n be the 
obvious projections. We denote by 

A^ 1 ) = p n o A^ h 1} : H — ► (2.17) 

the composition of A^ h ^ and the projection on the bundle part. Note that 
^(n-i) j g no ^. an a ig eDra homo morphism. 

2.5 The Hecke algebra 

The Euler form is identically equal to 1 on [Tors(X)]. Since Tors(X) is 
cofinitary, we see that A is a fc-bialgebra in the usual sense. So is each A x , 
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x G X. We have an identification of fc-bialgebras A = (£) x&x A x (restricted 
tensor product). There is a perfect duality on Tors(X) given by 

F^Sxfe^Ox). (2.18) 

Since J 7 ~ Ext^^T , Ox) (not canonically) , the /c-algebras A is commutative. 
Since the comultiplication is dual to the multiplication with respect to the 
orbifold scalar product on A, we deduce that A is cocommutative as well. 
The same holds for the fc-bialgebra A x for any x G X. 

One can in fact be much more precise. The completion Ox,x of the 
local ring of complete discrete valuation ring with residue field ¥ qx , 

Qx = q deg( - x \ Let O x be the skyscraper sheaf at x with stalk ¥ qx . The k- 
algebra A x can be seen as the "classical" Hall algebra of the category of 
finite Ox, x ~ m odu\es [TB] . In particular the elements 

r (r— 1) 

b x ,r = Qx 2 l er, r > 1, 
are free polynomial generators of A x , and their coproduct is given by 

r 

A(6 x , r ) = ^2 b X:i ® b x . r - h b xfi = 1. (2.19) 

The counit is given by e(lj-) = if T ^ 0. 

The algebra A is called the Hecke algebra. For J 7 G Tors(X) we have the 
Hecke operator 

T^.H^H, (Trf)(V) = ^(F, V) f(V), (2.20) 

v 

where the sum runs over all subsheaves (necessarily locally free) V C V such 
that V/V is isomorphic to J 7 . Here we view H as the space of all functions 
on the set of isomorphism classes in Bun(X). We also define the dual Hecke 
operator 

T^:H^H, (T* T f)(V) = ^(F, V) f(U), (2.21) 

u 

where U runs over overb undies of V such that U/V ~ J 7 , taken modulo 
isomorphisms identical on V. Observe that 

7>(1)=7>(1) = 6(1^)1. (2.22) 
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Proposition 2.6. (a) Both Tjr and preserve H and H . 

(b) is adjoint ofTjr w.r.t. the orbifold scalar product ( 12. ip . If k = C, 
then T£ is also adjoint ofTjr w.r.t. the Hermitian scalar product ( 12. 2p . 

(c) For f e H we have 2>(/) = p bun (/ * If). 

(d) For f eH we have T*(f) = (!>»(/*))*, w/jere /* zs as m and 
where J 7 * is the dual in the sense of i\2.18\) . 

(e) We have T^T^ = g^ -pTj, and so H, H and H are right A- 
modules. The subspaces H^ r \ and are submodules. By (d) the same 
statement is true forTj. This yields left A-modules structures on H , H , H , 
H {r \ H<r\ if (r) . 

Proof. This proposition is well-known. Let us give a proof for the comfort of 
the reader. Consider the action maps 



(2.23) 



Y-.A^H^H, T (l^/)=T*Cf), 
1 :H®A^H, T (/®1^) =!>(/). 

Let S be the orbifold of short exact sequences 

0^7' ->• (2.24) 

with V, V G Bun(X) and T G Tors(X), with obvious projections 

p,p : S ->• M(Bun(X)), q:S^ M(Tors(X)). 

Then 7 is given by 

7(/)=pC((p,ffr(/)-<^,0), (2-25) 

where we regard / G H <8> A as a function on .M (i3im(X)) x .M (Tors(X)). 
Since (p, q) is proper, we have y(H ® A) d H . Similarly 7* is given by 

7*(/) — P*{(Q:P'T(f) " (2-26) 

which implies (a), (b). Next, (c) is obvious from comparing (12.261) with the 
formula for the Hall multiplication, which involves an orbifold similar to S 
but without the requirement that V G Bun(X), see Proposition 12.21 To see 
part (d), notice that sending a short exact sequence (I2.24p into 

->■ V* -> V* -> ^(J 7 , £> x ) ->■ 
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defines a perfect duality on the orbifold S, interchanging the projections 
p, p' and composing q with the duality (I2.18p . Finally, (e) follows from 
associativity of the Hall multiplication, together with the obvious identity 

Pbun(f * g) = Pbun(Pbun(f) * g) • (2.27) 

□ 

The left (resp. right) A-module structure on H yields left (resp. right) 
A-module structures on H ® H and H®H via the comultiplication A : A — > 

A <g> A. 

Proposition 2.7. (a) The multiplication fi : H g) H — >■ H is a morphism of 
left (as well as right) A-modules. 

(b ) The comultiplication A : H — > H®H is a morphism of left ( as well 
as right) A-modules. 

Proof. Let us first prove (a). By Proposition 12.61 (d) it suffices to consider 
the right A-module structure. Let V,V G Bun(X) and let J 7 6 Tors(X). 
By Proposition 12.61 (c) we have Tjr(l v > * ly) = Pbun(ly' * ly * Ij")- Using 
(I2.27P it suffices to check the following formula : 

1 *i V" lAut^QHAut^)! 

lv*ljr_ 1 Aut(J~)| 1 ^i* i ^ 2 ( 1 W' -Fi-slTx. (2.28) 

This may be proved along the lines of [32], Proposition 1.2. We give here 
a different proof, using orbifolds. Both sides of (I2.28P are linear operators 
A, p : H <g> A — > H coh . Let C be the orbifold of short exact sequences 

O^V^^J^O, (2.29) 

with V G Bun(X), £ G Coh(X), J 7 G Tors(X) and the obvious projections 

M(Bun(X)) x M(Tors{X)) [p ^C-^ M(Coh(X)) . 
Then we have 
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Next, let T> be the orbifolds of diagrams 





V 



■ E ■ 



■T, 



£ 



T 



(2.30) 





with V, E G Bun(X), £ G Coh(X), J 7 , T\,Ti G Tors(X) and the obvious 
projections 

M(Bun(X)) x 7W(rors(X)) ( 2^ ) P^-7W(Co/i(X)) . 



Then we have 



p(f) = (^)*(K,^r(/) fa,v) (e,^)). 



We now construct a functor </? : C — > T> giving a commutative diagram of 
orbifolds 




M{Bun{X)) x M{Tors(X)) 




M(Coh(X)) 



by associating to a sequence as in (I2.29p the diagram as in (12 .30 j) where 
■Fi = ^tors is the maximal torsion subsheaf in £ and the surjection £ — > T 
identifies T\ with a subsheaf in J 7 . The statement follows from the 

Lemma 2.8. We have ^(l) = (E, Fi) 2 . Hence ^((J \V)) = (.F a ,V) . 
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Proof. It is enough to prove the first equality, as the second is obtained 
by using bi-multiplicativity of the Euler form. Note that ip is bijective on 
isomorphism classes and injective on morphisms. On the other hand, for any 
short exact sequence C as in (12.291) we have 

| Aut v ip(C) \ = |Hom(£,Ji)| • | Aut c (C)|, 

as we can have automorphisms of £ = E © T\ sending E to T\. Note 
finally that | Hom(E, T\)\ = (E,^) 2 , since Ext 1 (i?, J-'i) = 0. This proves 
the lemma, and statement (a). □ 

Statement (b) follows from (a) by duality. Namely, using the notation in 
(I2.23p . it is enough to prove that 

A( 7 *(a ® /)) = J2 7*(«i ® h) ® 7*(a 2 ® / 2 ), (2.31) 

where a e A, f e H and A(a) = X] a i ® a 2, A(/) = 2 h ® h- To prove this, 
we take the scalar product with an arbitrary x ® y & H ® H . Propositions 
EH O yield 

(A( 7 *(a®/)),x®y) = (l*{a® f),xy)) 

= ^2(f,l(x^a 1 )-f(y®a 2 )) 

= XX A (/)»7(z® ai)®7fe® as)) 

= J](7*( a i®/i) ®7*(a 2 ®/ 2 ),a;®y). 

□ 

2.6 The /c-algebra iJ co h as a cross-product 

Let B be a Hopf fc-algebra, i? be a /c-algebra which is a right S-module with 
action (r,b) i— >■ r < 6 such that the multiplication in i? is a morphism of right 
5-modules. Then the cross-product k-algebra B x i? is the vector space B®R 
with the multiplication 

(6®r)(6 / ®r / ) = ® (r<b' 2 )r', A(fc') = J2 b i ® fo 2- ( 2 -32) 
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See [IH], §6.1, for background. We apply this to B = A, R = H and the 
action given by 

/« If = !>(/), FeTors(X). (2.33) 

Proposition 2.9. The cross-product k-algebra AkH is isomorphic to H co ^. 

Proof. By ( I2.28|) the map l : A K H — > H co ^, a £g> x H- a * x is an algebra 
homomorphism. Since every coherent sheaf J 7 on X has a unique torsion 
subsheaf J"tors such that the quotient is locally free, the multiplication in 
H co h yields an isomorphism of vector spaces 

A® H — y H coh (2.34) 

i.e., i is an isomorphism. □ 



2.7 The local Witt scheme 

For x G X we set W x = Spe^Aj.). We call W x the local Witt scheme at x. 
For a character (fc-algebra homomorphism) \ : A x — > R we write 

B x (t) = l + J^ b r(x) f e R[[t]], b r ( x ) = x(K, r ). (2.35) 

This yields an isomorphism Hom(A x , i?) = 1 + ti2[[t]]. As A x is a cocommu- 
tative Hopf /c-algebra, is a commutative affine group scheme. The group 
structure comes from the co multiplication A in A x , which is given by (12.191) 

Proposition 2.10. The group scheme W x is isomorphic to the classical Witt 
scheme, i.e., for any commutative k-algebra R the group of R points W X (R) 
is identified with Hom(A x , R) — 1 + £i£[[i]]. □ 

See [23J for background on the Witt scheme. Following the tradition, we 
denote the group operation in W x additively, by the symbol EEL 
The following is rather standard. Its proof is left to the reader. 

Lemma 2.11. Let R be a commutative Hopf k-algebra, so that G = Spec(i?) 
is an affine group scheme. 

(a) Group k-schemes morphisms G — > W are in bisection with series 
4>{t) G 1 + £-R[[t]] which are group-like, i.e., such that A0(t) = 0(t) ® 4>{t). 



32 



(b) Group k-schemes bihomomorphisms G x G — >■ W are in bijection with 
series G 1 + t(R®R)[[t]\ such that the following holds in (R® R® R)[[t]\ 

(1 ® A)$(t) = $ 12 (t)$l 3 (t), (A ® l)$(t) = $ 13 (t)$ 23 (t). 

□ 

We say that a character x '■ A x — > R has rank ^ r (resp. rank r) if 
B x (t) is a polynomial of degree ^ r (resp. of degree r with invertible highest 
coefficient). Rank ^ r (resp. rank r) characters form a closed (resp. locally 
closed) subscheme W^ r (resp. W x ) in of the form 

W r x = Spec(^), At ] = k[h, • • • A, K 1 } 

with Wl = W^ r = Spec(/c[6i, . . . , b r }). We also introduce the ramified cover- 
ing 

W r x = Spec(*[Af \ • • • , Af]) W£, (Ax, . . . , A r ) h- fl(f) = - A,t). 

i 

For a rank r character x let {Xi(x), • • • , -V(x)} be the corresponding roots 
of -B x (t) (defined up to permutation). We have an involution x ^ X* on W x 
defined by 

\{x*) = HxY\ Uxl = b^Mx)- 1 . 

For a character x '■ A x — > k the Euler factor corresponding to x is defined as 
the inverse of the corresponding series 

^> = :4 = 5t=W (2 ' 36) 

Here the last equality holds if x is °f rank r. The A;- algebra A x is graded by 
deg(6 Xj7l ) = n. This grading yields a G m -action on W x . Since A is homoge- 
neous, this action is by group-scheme automorphisms. For J 7 G Tors x (X) 
we denote by ^(J 7 ) its length. Note that A G k x takes a character x : A x — > k 
into the character 

and that we have 

B xxe (t) = B x (\t), L( X \\t) = L(x,Xt). (2.37) 
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2.8 The global Witt scheme 

We define the global Witt scheme of X as the (infinite) product of the local 
ones 

W X =Y[W X = Spec(A). 

This is an commutative affine group scheme with respect to the component- 
wise operation. We have a locally closed subscheme 

w x = n w: 

xex 

of rank r characters, with the involution 

X = (Xx)xex H> x* = (xl)xex- 

We also set 

A ir) = -Q A p 
x£X 

so that W r x = Spec(AW). 

For a character x '■ A — > k we define the L-series 

L( x ,t) = l[L(x x ,t d ^ x) )ei + tk[[t]}. 

x£X 

This infinite product converges in 1 + £&[[£]] since the number of points of X 
of any fixed degree is finite. We consider the G m -action on Wx corresponding 
to the grading of A by the degree. For J 7 e Tors x (X) we have 

So our action of G m is the product of actions on the W x , where A G G m acts 
on W x via the action of \ dx in the previous sense. On the level of characters, 
A takes a character x 

\ d ^X ■ It H- \ dc ^xM, J 7 e Tors(X). 
On the level of L-series we have 

L(X d ^x,t)=L(x,Xt). 
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2.9 The local Witt scheme as a ring scheme 

As well known [23], the Witt scheme W x is not just a group, but a ring scheme. 
Let E be the multiplication in W x . The morphism E : W x x W x — > W x is 
uniquely determined by its restrictions 

E : x -> Wf ra , 

which are given by 

r s r s 

(nci - Mi) e (n(i - ^t)) = n ri( i - a ^*)- 

1=1 3=1 *=1 3=1 

The neutral elements for EB, IE are given by the series 0=1 and 1 = 1 — 
t respectively. The subscheme W], C W x is a subgroup for E, which is 
isomorphic to G m . It is formed by polynomials of the form 

[[A]], = 1 — At G W 1 , [[A]] x . E [[//]], = [[A//]],, A,jtte G m . 

The action by Witt multiplication of on W x is the action considered in 

AMID 

[[\]] x ®B(t) = B(\t). 
Let us now describe IE explicitly. Consider the following series 

*(*) = ^ I Aut (^)l ® i^) e l + t(4, <g> AJp]]. 

Proposition 2.12. faj The series \I/(t) defines a bihomomorphism 

U :W x xW x ^ W x . 

(b) The bihomomorphism U is W x -bilinear, i.e., 

U( X B x', x") = U( X ', X B x") = X ^ C/(X', x"), 

so [/ (x, x') = X B X' B x x / or a %-point k x of W x . 

(c) TTie point k x is given by B Xx (t) — (1 + i)/(l + g^t). 

Proof. For part (a) we must check that the series satisfies the conditions 
of Lemma [2JJ] This is a consequence of the following lemma, which is proved 
as in US (4.2)]. 



35 



Lemma 2.13. For a commutative k-algebra R and a k-algebra homomor- 
phism x '■ A x — > R, the series 

TeTors x (X) 

is a group-like element in Ae) [[£]]. □ 

To see part (6), it is enough to assume that x £ for some r, as the 

union of the W^ r is Zariski dense in W x . by (a), we reduce to the case 
when x — [[X))x £ W x = G m . Since the action of [[X)] x by IE in W x is the 
same as the action B(t) \— > B(Xt) on power series and since the latter action 
corresponds to the grading of A x , our statement reduces to the (obvious) fact 
that the nth coefficient of has degree exactly n in each of the tensor 
variables. 

We now establish part (c). The point x x can be found as £7(1, 1). Since 
1 is the series 1 — t, we have 

B^(t) = 5>(^)-|Aut(^)|-t^, 

where a : A x — > Q is the character sending b Xj i = \q x to (—1) and b XtU = l ® n 
to 0, if n ^ 2. Now, modulo the ideal generated by the l e«, n ^ 2, we have 
ljr = for any torsion sheaf not of the form Ox/va x for some n ^ 0, and, 
moreover, we have lo x / m g — (I0.J*" (the nth power in the Hall algebra). 
This implies 

oo 

B„M = ^(-ir-|Aut(O x /m")|-r = 

n=0 

°° 1 4- t 

= i + £(-ir(£ - ffr 1 )*" = 

n=l 1 + 93:1 

as claimed. □ 

Definition 2.14. For two characters X-,x' of A x the Rankin- Selberg tensor 
product Euler factor is the Euler factor L(x E x',£), see $2. 36}) . If x is of 
finite rank the Rankin- Selberg LHom Euler factor is 

LRom(x,x';t) = L( x *^x';t). 

Remark 2.15. For any r, the map (x,x') ^ LHom(x, x'] t) is a regular 
function on W x x W x with values in 1 + 
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2.10 The global Witt scheme as a ring scheme 

The global Witt scheme Wx — ELex W x is a ring scheme for the componen- 
twise product, still denoted KL We consider the embedding 

G m -+ W x , A h> [[A]] = ([[A dc ^)]y 

The IE-multiplication by G m under this embedding is the action on Wx 
corresponding to the grading by the degree. Given two characters \ = (x x ) 
and x' — (x'x) °f A we define their Rankin- Selberg tensor product L-series 
by 

L( x ®x';t) = l[L(x x ®x' x ;t dcg{x) ), 

and, when x is of finite rank, the LHom-series by 



LHom( X ,x';t) n Lllom( \'- V<' :/ '''" 

x &x 



Let us introduce one extra copy W^hs of the classical Witt scheme, which we 
do not identify with any of the W x . Lemma [2.111 is applicable to morphisms 
to W a bs- We have the map 

SP : W x x W x — > W ahs , 

sp((B,(t)u = n^ K ^)(* des(a:) )- (2 - 38) 

x ex 

called the Witt scalar product. By multiplying, over all i6l, the statements 
of Proposition I2.12[ we get 

Proposition 2.16. (a) Let x '■ A — > k be any character. Then the series 

= E tdcg(T) ■ i Aut ^)i • *w ■ ^ G A ^ 

TeTors(X) 

is group-like. The group-scheme homomorphism Wx — > W a bs corresponding 
to *i? x by Lemma \2.11\ takes x' to x IE SP(x,x')> where x is the k-point of 
Wx corresponding to the series 

B H (t) - <*H) 



Cx(-qt) 
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3 The automorphic picture 



3.1 The adelic interpretation of H and A 

As before, let X be a smooth connected projective curve over ¥ q . We denote 
by K — ¥ q (X) be the field of rational functions on X. Let k be a field of 
characteristic zero containing yfq. 

Let K x be the completion of K at x G X. Let 21 C Yl' x ex ^ x be the ring 
of adeles of X and let O = Yl' xeX ®% be the subring of integer adeles. Here 
as usual Yi' stands for the restricted product. For an adele a = (a x ) we write 

ord(a) = ord(a x ) deg(x). 

xex 

Recall that the set of isomorphism classes of Bun r (X) is 

Bun r (X) ~ GL r (K) \ GL r (2l)/ GL r (d). 

For g G GL r (2l) let E g be the corresponding vector bundle. Its degree is 
deg(E g ) = ord(det(g>)). For g G GL r (2l), h G GL r (2t) we abbreviate the 
Euler form 

(g,h) = (E g ,E h ). 

Recall that H and A denote the Hall algebra of Bun(X) and Tors(X). 
Thus is the space of unramified automorphic forms of GL r (2t), i.e., 
of functions / : GL r (2l) — > k which are left GL r (i^)-invariant and right 
GL r (G)-invariant. The subspace consists of functions with compact 
support modulo GL r (K). The right action of A on factors through the 
homomorphism A — > A^'\ with A^ being identified with the convolution 
algebra of functions on GL r (0) \ GL r (2t)/ GL r (0) with compact support. 
For % ^ r the element \ ®i G A corresponds to the double coset of the 
matrix 

diag(vr :r , . . . , ir x , 1, . . . , 1) 

where 7i x G K x , a local parameter at x, is counted % times. The comultiplica- 
tion A : H — > H® 2 is interpreted as the constant term of automorphic forms. 
More precisely, the component 

A r>s : — > hW®hW, n = r + s, (3.1) 
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is given by the integral 

A r , s (/)(#, h) = (g,h) Jffe fj du, 

where u runs over N r>s (K) \ iV riS (2l), N r ^ s is the unipotent subgroup, and du 
is the Haar measure on A^ )S (2l) such that the volume of N TjS (K) \ A^ jS (2l) is 
equal to 1. 

Definition 3.1. An automorphic form f E is called cuspidal ifA s j(f) = 
for any s,t > or, equivalently, iff is primitive, i.e., ifA(f) = f<g)l+l®f. 



3.2 Cusp eigenforms as points of a scheme 

Let £ cusp , resp. resp. H™ be the space of primitive elements in H, 

resp. Hv\ resp. H^ r ' d \ Let 

-'-'CUSP ^J7-'-'cUSp5 "'"'CUSP Vl7 CUS P 

be the intersection of H cnsp with if, i.e., the space of cuspidal functions with 
finite support. It is a k- vector space graded by the rank and further by 
the degree. By Proposition 12.61 each H^ r ' is an A-module, and H^ r ' is a 
submodule, the action factoring through A — > A^ r \ 

Lemma 3.2. (a) The subspaces iYcusp C as well as ifiusp C are 
left and right A-submodules. 

(b) For each r,d the space ifcusp coincides with ifiusp, i.e., each cuspidal 
function on Bun^^iX) has finite support. 

(c) Each space i?cusp is finite dimensional. 

Proof. The first claim follows from Proposition 12.71 and ( I2.22p . because for 
A(/) = /®l + l®/we have 

7*(ai ® 1) ® 7*( a 2 <8>f) + ^7*( a i <8 f) <8> 7*( a 2 ® 1) 

= e(a a ) ® 7*(a 2 ® /) + 7>i ® /) ® e(a 2 ) 
= 1 ® 7*(a <g> /) + 7*(a <g> /) ® 1. 

The second and third claims are consequences of the following more precise 
fact: there is a finite subset C C Bun^^X) such that each / E ifcusp 
vanishes outside C. This fact is a particular case of |21| . Corollary 1.2.9. □ 
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Let H^ r \ %cusp be the quasicoherent sheaves on W x C Wx corresponding 
to H^ r \ Hemp respectively. Thus, we have 

= T(W X ^% #£ P = T(W X ^J. 
Let £( r ) C W£ be the scheme-theoretic support of H^p, i.e., we set 

EW = Spec(A«/Ann(fl-W p )), 
where Ann denote the annihilator of a module. Then we have also 

ff(r) _ r(y(r) qj(r) \ 
-'-'cusp x K^- 1 ' "-cusp/' 

As -ffcusp = ©dgz-^cusp has the grading by the degree, we see that is 
invariant under the G m -action on Wx, and "Hcusp is a G m -equivariant quasi- 
coherent sheaf. 

Let R be a commutative fc-algebra. By an R-valued cusp eigenform on 
Bun r (X) we mean a non zero function / : Bun r (A) — >■ R such that 

• / is primitive for A, 

• there is a character Xf £ Wx(-R) such that T a (/) = X/( a ) / f° r au 
a G A 

Remark 3.3. A character of the form Xf as above gives rise to a character 
"A/ : Pic(A) — y R x such that for any line bundle L on X we have 

f(V ® L) = * X f(L) f(V), V G Bun r (A). 

Indeed, the Hecke operator T x>r = T Q ®r sends a function / : Bun r (A) —yRto 
the function V >->■ /(V <8>o x Oxt^)*) where is the line bundle formed 

by functions with at most first order pole at x. 

The following is an algebraic reformulation of the strong multiplicity one 
theorem for unramified cusp forms on GL r which says, see [23], that the joint 
spectrum of the Hecke operators on the space of such forms is simple. 

Proposition 3.4. (a) The sheaf w^Lp is a free sheaf of C s m -modules of 
rank 1. 
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(b) For any field extension R of k, the R-valued cusp eigenforms on 
Bun r (X), considered modulo scalar multiples, are in bisection with T,( r \R). 
The bisection takes an eigenform f to the character Xf- 

(c) The scheme YP> is an algebraic variety over k. 

(d) The extension of scalars ®kk is a union of finitely many G m - 
orbits. 

Proof. Consider the restricted dual 

Q = ©(£&S)*- 

Its left A-module structure is dual to the right A- module structure on f/iusp- 
Let / un : Bun r (X) — > Q be the map whose value at a vector bundle V of 
degree d is the functional on Hcusp given by evaluation at V. The following 
is then obvious. 

Lemma 3.5. (a) The function f un is cuspidal, i.e. we have 

A (Am) = /un ® 1 + 1 ® /un G Q ® H®H . 

It commutes with the A-action, i.e., for each a G A and V G Bun r (X) we 
have 

(TafunW) = a-(f un (V)), 

where the action on the right is given by the A-module structure on Q. 

(b) For any A-module M and any cuspidal function f : Bun r (X) — > M 
which commutes with the A-action as above, there is a unique morphism of 
A-modules : Q — >■ M such that / = o / un . □ 

We call / un the universal cusp form. Consider a particular case of (b) 
when M is an commutative A-algebra, i.e., a commutative fc-algebra R 
equipped with an algebra homomorphism x '■ A — y R. We get: 

Corollary 3.6. Let R be a commutative k-algebra and let x '■ A R be a 

character. The set of R-valued cusp eigenforms with character x is identified 
with Horn. a{Q , R) ■ □ 

We now prove part (a) of Proposition 13.41 This part just means that 
Hcwp is a cyclic A^-module. This is equivalent to saying that Q is a cyclic 
A^-module. Choose a point x G X, of degree d x . Then the Hecke oper- 
ator T X;r is invertible in A^ and the subalgebra in A^ generated by this 
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operator and its inverse is isomorphic to the Laurent polynomial ring k[z ]. 
Note that tensoring with Ox{x) identifies Bun rd (X) with Bwa r ^ d+rdx (X). So 

Remark 13.31 together with Lemma 13.2( c) show that ifiusp and Q are finitely 
generated /c[z ±1 ]-modules. Let Q be the coherent sheaf on G' m = Spec fc^* 1 ] 
corresponding to Q. As Q is a graded module over fc[2 ±:l ], the sheaf Q is 
G^-equi variant. This implies that Q is a vector bundle. The algebra Av> 
acts on Q by bundle endomorphisms. In this situation the claim that Q is 
cyclic over is equivalent to the claim that the fiber of Q at some point 
z E G' m is a cyclic A^^-module. We take z = 1 and take Ql, the dual space 
to the fiber. To prove that Q\ is a cyclic A^-module, it is enough to assume 
that k = C, the assumption we make until the end of the proof of (a). Sim- 
ilarly to Corollary 13. 6[ we see that Q\ = Homq z ±i] (Q, C) is identified with 
the (finite-dimensional) space of cusp forms / : Bun r (X) — > C such that 
f(V ® Ox(x)) = f(V) for each vector bundle V. In this case the classical 
form of the multiplicity one theorem, see [33] , Thm. 5.5, implies that Q\ 
is a direct sum of 1-dimensional invariant subspaces on which acts by 
distinct characters. This, in turn, implies that <2* is cyclic, establishing part 
(a). 

Let us now prove part (b). Suppose R/k is a field extension and we 
have a character \ T^ r \K). It makes R into an A^-algebra, denote it 
R x . In particular, R x is an A^-module. By Corollary 13. 6[ nonzero cusp 
eigenforms with this character are the same as nonzero morphisms of A^- 
modules Q — )■ R x . By the proof of (a) above Q is cyclic, so Q ~ fcfE^] as 
an A- module by definition of T,( r \ Now, nonzero morphisms of A^-modules 
/c[E( r )] — > R x form a torsor over R x . 

As for parts (c) and (d), it is enough to establish them for k = C. In this 
case they follow from the description of Q as a G^-equivariant vector bundle 
on G' m with A^-action as given in the proof of (a): the fiber of Q over the 
point -2 = 1, and therefore over any other point, splits into a direct sum of 

-eigenspaces with distinct characters. 

Proposition 13.41 is proved. □ 
3.3 Rankin-Selberg L-functions 

The disjoint union S = Jj r Y,^ of the algebraic varieties E^-* is a scheme 
of the kind considered in Section H~T1 Since is closed in W x C Wx, we 
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have a morphism of schemes 



a : E — ► W x - (3.2) 

Proposition 13.41 implies that this morphism is a categorical monomorphism, 
i.e., an injection on i?-points for any commutative /c-algebra R. For % e 
E^-R), x' G E^(.R) we have the Rankin-Selberg L-series, see Section UTTUJ 

LHom( x , x';t) = L( x *®x';t)ei + mat}} . 

If R is a field, then x, x' correspond to some cusp eigenforms /, g. Therefore 
the properties of Rankin-Selberg L-functions give the following. 

Proposition 3.7. Let R be a field, and % G HS r \R), x' 6 £ (s) (-R) as above. 

(a) The series LHom(x, x'\ t) represents a rational function in t satisfying 
the functional equation 

LHom( X \ X ; l/qt) = e x , x , LHom( X , X '\ *), 

e XtX ,=*( X *® X ')(n x ). 

(b) If r 7^ s, then LHom(%, x'\ t) is a polynomial of degree 2(gx — l)rs. 

Proof. It is enough to assume that R = C. In this case the proof is a matter 
of comparing our conventions and notations to those of the papers [11] [12] 
dealing with the general theory of Rankin-Selberg convolutions. However, 
these papers do not specifically emphasize the case of a function field and 
rational, rather than just meromorphic, nature of L-functions. A summary 
of this case, based, among other sources, on the the preprint [24J, can be 
found in [15], Appendice B. 

More precisely, Theoreme B9 of [15] implies the rationality in part (a) 
as well as the general form of the functional equation, with a monomial 
e {Xi x'i t) determined by x an d x' ■ The identification of this monomial with 
£ x,x' (q 1 / 2 t) 2 ( 1 ~ 9x ^ rs is implied by local calculations (Lemme Bl of [15]) which 
realize e(x, x'j t) as a product of rs factors, each determined by one "Hecke 
eigenvalue" for x an d x' ■ Each of these factors, in turn, is identified with 
the local epsilon-factor of the Tate theory corresponding to an unramified 
character of 21* and some chosen additive character ip : 01/ K — > C*. The 
identification e XiX > = n (x* ^ x')(&x) ^ s obtained, as in [6], by taking ip(a) = 

ipo I ^2 x( z X ^ T ¥ gx /¥ q Res :r (a x ci;) J , where a; is a rational section of Q x , and i/jq : 
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F g — > C* is a nontrivial character. Further, the fact that LHom(x, x'] t) is a 
polynomial for r ^ s, follows from part (iii) of JT^], Theoreme B9. The exact 
value of the degree of this polynomial is found from the functional equation 
in (a). □ 

From Remark 12.151 we deduce 

Corollary 3.8. The correspondence 

(X, x') ^ LHom(x, X 1 ) := LHom(x, x'~, 1) 

descends to a rational function on EM x E^ defined over k. 

By combining these functions for all r, s, we get a rational function LHom e 
fc(£ x S). The dependence on t can be recovered using the G m -action in 
either argument 

LHom(t- dc ^, X ') = LHom( X ,t de V) = LHom( X , t). 

We introduce a rational function c G x £) by 

c(y y >) _ g r.(i- gJC ) LHom( X , X Q 

The functional equation for the LHom-functions implies that c is antisym- 
metric 

c(x',x) = cfxxT 1 - 

Definition 3.9. A theta characteristic on X is a line bundle (defined over 
FJ such that 0® 2 = fijp. 

If the curve X has a theta characteristic then c has a coboundary represen- 
tation 

c(x, X') = A(x, xO A(x\ x)~\ A( X , x') = x ,x' LHom( X , x'), (3-4) 

where 9 x y is the value of 71 (x* ^ xO on the class of in Pic(X). 

One can obtain other coboundary representations by multiplying A with 
rational functions on E x E, symmetric under permutation. We will use one 
such particular representation. Note that the function 

f(t)=r 1 (l-qt)(l-q-H) (3.5) 
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satisfies f(t l ) = f(t). Define now a rational function t G fc(E x E)* by 

w ^ _ fl, if lie in different G m -orbits; ^ 

1 (x' : x) ^ ^mj if X) x' lie i n the same G m -orbit. 



Put 
Then 



A(x,xO = /(t(x,x'))-A(x,x')- (3-7) 



but as we will see later, A has better singularity behavior on E x E. 
3.4 The main theorem. 

Recall the scheme E and the rational function c G fc(E x E) in (I3.3p . We can 
now formulate our main result. 

Theorem 3.10. The k-algebra H is isomorphic to the shuffle k-algebra 
S7i(E, c). If X has a theta- characteristic, then H is isomorphic to the sym- 
metric shuffle k-algebra SSh(E,X). 

The proof will be given in Section |H We now reformulate Theorem 13.101 
by using the Langlands correspondence for GL r over function fields as estab- 
lished by L. Lafforgue [32]. This correspondence uses Z-adic local systems, so 
we fix a prime I not dividing q. 

We denote by CS(X) the category of lisse sheaves of Q r vector spaces 
on (the etale topology of) X, see [20J. We refer to objects of this category 
as local systems on X. Let CS^ r \X) C CS(X) be the subcategory of local 
systems of rank r. For such a local system L and a point x G X we denote 
by Fr(x, £) : C x — > C x the action of the Frobenius Fr x G Gal(¥ qx /¥ qx ) on the 
stalk of C at x. The L-function of £ is defined by the product 

L ^ = II det (l-F^,£).^» e < 3 - 8) 



It is known that L(C,t) is a rational function satisfying the functional equa- 
tion 

L{C\ l/qt) = e c (q 1/2 tf- 2 ^L(C, t), (3.9) 
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where £ v is the dual local system, and 

e £ . g (i-9x)r = det^. H'(X®W q ,C) ->• H'(X®F q ,£)). 
It was shown by Deligne [6] that 

e c = Y[ det(Fr(x,£)) Cx , 

xex 

where • x is any divisor representing Q} x e Pic(X). It is also known 
that if L is irreducible, then L(C,t) is a polynomial. 

Let Dq be the set of isomorphism classes of irreducible local systems 
C G CS^ r \X) such that det(£) has finite order, i.e., det(£)® d is a trivial 
local system for some d ^ 1. Let also £q (Qj) c £^(Qj) consist of those 
automorphic characters x : A ~ ► Q.i f° r which the corresponding character 
n X '■ Pic(X) —7- Q* is of finite order. Lafforgue's result is as follows ([TB]. 
Theoreme VI. 9). 

Theorem 3.11. There exist bijections 

EM®)— X ^C X 
for each r ^ 1 suc/i £/ia£ for any x G (Qj)> x' e Eq S ^(Q z ) we /jave 
LHom(x',X,t) = L(Hom(£ x /,£ x ),t). 

□ 

In particular, by taking x' to be the point 1 of the Witt scheme, we have 



L(x,t) = L(£ x ,t) for each r and each x £ Eq 



(*•)/ 



Proposition 3.12. The subset ^(Q^ C S (r) (Q0 intersects any orbit of 
the G m -action. 

Proof. Indeed, fix a line bundle L on X of non-zero degree. Then Pic(X)/L z 
is a finite abelian group. Therefore a homomorphism : Pic(X) — > Q* has 
a finite order if and only if (f)(L) is a root of unity. So given x £ E^(Qj), 
taking A = 7rx(£)- lAML ), we have (A deg -xH£) = 1, and therefore A dcg -x G 
sS r) (Q«). □ 
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We now extend D to a variety over Q z similar to E^, which is a 
disjoint union of G m -orbits. For this, choose a point x G X and recall 
that CS^ r \X) is equivalent to the category of continuous representations 
irf(X,x) — > GL r (Q{), where irf(X, x) is the etale fundamental group of X 
with base point x.We use the same notation for the corresponding objects of 
the two categories. Recall further that we have a surjective homomorphism 

vrf (X,x) -A Gal(F,/F,) = Z. 

and the unramified Weil group of X is defined to be 

7rf eil (X,x) = d-\Z) C nf{X,x). 

Note that for each x G X we have a well-defined conjugacy class {Fr x } C 
7r^ eil (X, x), with d({Fi x }) = deg(x). So for any r-dimensional representation 

V of 7v^ eil (X, x) over Q ; we define the L-series L(V, t) in the same way as in 

(EED- 

Unlike local systems, representations of ^^(Xjx) admit fractional Tate 
twists. That is, for each such representation (V, py) with p v : ^"'(X, x) — > 
GL(V) and each A G Q* we have a new representation V^(A), identified with 

V as a vector space, with pv(X) taking g into pv(g) • A d ^. It follows that 

L(y(A),t) = £(V,At). (3.10) 

Let now D^) be the set of isomorphism classes of irreducible r-dimensional 
representations of ^^(Xjx) over Q; which are of the form V(A) where 

V G Dq and A G . It follows from Theorem 13.111 and Proposition 13.121 
that D^ is a finite union of orbits of the Q ; -action by fractional Tate twists. 
We consider D^ as an algebraic variety over Q h the corresponding disjoint 
union of copies of G m . The properties of L-functions of etale local systems 
together with (I3.10p imply that the correspondence 

(V,W) h-> LfHomfV, W)) := L(Hom(V", W), 1) 

define a rational functon L Hom on D^ x D^ for any r,s ^ 1. 
We set D = Ur>i D(r) - This 

is a scheme of the type considered in Section 
11.11 and we have a rational function L Hom G Qi(D x D) x . 
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Remark 3.13. The function L Hom is regular everywhere except for the first 
order poles on the diagonal and the g-shifted diagonal 

A = {( X , X )h A, = {( X , g' deg • X)} C D x D. 

This follows from the fact that L(C, t) is a polynomial for an irreducible local 
system C not of the form Q,(A), while 

m*) = cm = t^whf) ' 

with P(t) a polynomial of degree 2g X - 

Lafforgue's theorem can be reformulated as follows. 

Theorem 3.14. Let k be a subfield of Q t containing ^fq. There is an iso- 
morphism £ ®fc Qi — > D of schemes over Qi commuting with the G m -action 
and sending the rational function LHom e k(H x E) to L Hom . □ 



Defining a rational function 

5 G Qi(D x D), 8(V,W) = q 



g- 0x)rs LEom(V, W) 



mom(V(q),WY 
we see that 

5{V, W) = 5(W, V)~ x . (3.11) 
If X has a theta-characteristic O, then 

6(V,W) = f x(V,W) l x(W,V)- 1 , 

where 

H(V,W) = q {1 - 9x)rs VU orn {v , w) (&)LRom(V,W) 

and 7/Hom(v,wo is the character of Pic(X) corresponding to the determinant 
of the local system Hom fV, W). Define further the rational function t 6 
k(D x D) simularly to (13. 6 p by 

II, if V, W lie in different G m -orbits: 
t(V, W) = < ' ' (3.12) 

I A G G m , if W = V(X) lie in the same <G m -orbit, 

and put 

Z{V,W) = f(t{V,W)).n(V,W). 
48 



By Remark 13.131 the function fx is regular on D x D except for first order 
pole on each component of the diagonal. 

Lafforgue's theorem implies a purely Galois-theoretical realization of the 
Hall algebra of vector bundles. 

Corollary 3.15. Let k = Q L . The Hall algebra H is isomorphic to the shuffle 
algebra Sh-^ (D,5). If X has a theta- characteristic, then H is isomorphic to 
the symmetric shuffle algebra SShq (D,Ji). □ 

Transferring the information about singularities of L Hom back into the 
automorphic situation (where the purely automorphic Proposition 13.71 gives 
a weaker statement), we conclude that: 

Corollary 3.16. Suppose that X has a theta- characteristic. The function 
A G x £)* defined in (|3.7p . is regular onSxE except for the first order 
pole at each component of the diagonal. Therefore, by Theorem \3.10\ and 
Proposition [7H5[ we have an embedding 

H ~ SSh(E,X) c 0Vm[Sf" 

n>0 

of H into the space of regular symmetric functions on E. The image of H is 
the direct sum, over n > 0, of ideals in the rings k qcom [T> n ] Sn . 

Remark 3.17. The orbifold scalar product on H corresponds, in this em- 
bedding, to the scalar product of pseudo-Eisenstein series which is classically 
found by the "Maass-Selberg relations", cf. [21, §11.2.1]. In our language 
they correspond to the L 2 -scalar product on © n>0 /c qc0 mp n ] ,s ' n , correspond- 
ing to a measure on some real locus of Sym(S) with the weight of the measure 
found as a product of the LHom-functions, similarly to the scalar products 
on symmetric polynomials considered in [17] . On the other hand, H has a 
natural orthogonal basis, formed by vector bundles themselves. This means 
that we represent vector bundles by orthogonal polynomials. 

3.5 Example : elliptic curves. 

In this subsection we assume that X is an elliptic curve, i.e., gx = 1- In 
this case the Hall algebra was studied extensively, see jU |27J |22J EES EE]. 
These papers emphasized, in particular, the so-called spherical subalgebra 
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-f/sph C H generated by the characteristic functions of Pic d (X), d £ Z. Our 
results imply that H splits into an infinite tensor product of simpler pairwise 
commuting fc-algebras, one of which is i? S ph- This is based on the following 
fact. 

Proposition 3.18. Let £ be an irreducible local system of Qi-vector spaces 
on X such that £(A) is nontrivial for any A G Q;. Then L(C,t) = 1 identi- 
cally. 

Proof. Denote X = X <g) W q . The following is a direct consequence of the 
isomorphism nf'(X) = Z © Z. 

Lemma 3.19. Let Af be an irreducible local system of Qi-vector spaces on 
X which is nontrivial. Then rk(A/") = 1 and H l (X,Af) = for all i. □ 

The lemma implies, in particular, that Ext 1 (A/ - , Af') = 0, if Af,Af' are 
two non-isomorphic irreducible local systems on X. As before, let £ be 
irreducible, and let r = rk(£). Denoting by £ the local system on X pulled 
back from £, we then conclude that 



where Af is a 1-dimensional local system on X such that (Fr r )*Af — Af, 
and r is the minimal number with this property. If r > 1, this implies that 
H l (X, C) = for all i, and so L(C, t) = 1 by the cohomological interpretation 
of L-functions. If r = 1, this means that C = Af is such that Fr*(AT) — Af. 
If Af is nontrivial, we conclude as before. If Af = Qi is trivial, then the 

descent of Af to a local system £ on X is given by a homomorphism <p : Z = 
Gal(Fg/F 9 ) -»■ Q/\ If A is the image of 1 under 0, then £ = Q,(A) is a Tate 
twist of the trivial local system. Proposition 13.181 is proved. □ 

Corollary 3.20. Let C, A4 be two irreducible local systems on X . If AA is not 

isomorphic to C(X) for any A € Q ( , then L( Hom (X, A4),t) = 1 identically. 



r-l 



C ~ 0(FrtA/; 



(3.13) 



IfM~ £(A), then 



L(Rom(C,M),t) = H Cx(eXt) 



r = rk(£). 
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Proof. The first statement follows by decomposing £ and M. and in (13. 13j) . 
and then applying Lemma [3.191 To prove the second statement, it is enough 
to assume A = 1, i.e., M. = C. Then, in the notation of (j3. 13j) . we have 

r-l 

Hom(£,£) ~ V © 0End((Fr i )W), (3.14) 

where V is a local system without any cohomology which therefore does 
not contribute to the L-function. Now, each summand End((Fr l )*jV) is a 
trivial 1-dimensional local system, but these summands are permuted by 
the Frobenius in a cyclic way. So, as a module over Gal(F 9 /F 9 ) = Z, the 
second summand in ( 13. 14ft is identified with the tensor product of the trivial 
local system Q ; and of Q^Z/r], the group algebra of the cyclic group Z/r. 

Denoting by Qj(e) the 1-dimensional representation of Z, in which 1 acts by 
e, we have an isomorphism of Q ; [Z]-modules 

QjZ/r] = 0Q,(e), 

and therefore we conclude that 

Hom(£,£) ~ V © 0|(e), 

where Qi(e) is the Tate twist of the trivial local system by e, and L(V, t) = 1. 
This implies the corollary. □ 



For r^lwe introduce the rational function of two variables t,sE 

Cx(et/s) 



(x(eqt/s) 

Theorem 3.21. Let k be an algebraically closed field of characteristic 0. 
Then the algebra H is isomorphic to the infinite tensor product 



H — Sh(G m ,c XAS) ), 
Se7T (£) 

where S runs over connected components o/S and r(S) is the rank of (the 
cusp forms corresponding to points of) S. 
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Proof. It is enough to take k = Q { . By Corollary 13.151 we have that H = 
Sh(D,5), with ir (D) identified with 7r (S). Further, if S,S' are different 
components of D, then by Corollary 13.201 the restriction of 5 to S x 5" is 
identically equal to 1. The restriction of 5 to each S x S is identified with 
the function Cx >r (s) on G m x G m , again by Corollary 13.201 This implies our 
statement. □ 

Example 3.22. If r(s) = 1, then Sh(G m ,Cx, r (S)) is isomorphic to the spher- 
ical Hall algebra i? S ph of [4j, as shown in [30]. The components of vro(S) 
with r(S) = 1 correspond to characters of Pic(X) modulo tensoring with 
characters of the form A deg . So their number is equal to |Pic (X)\. The 
tensor product decomposition of Theorem 13.211 contains therefore |Pic°(X)| 
commuting copies of H sph . The subalgebra generated by these copies is a 
particular case of the principal Hall algebra defined in [32] for curves of any 
genus. 
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4 The spectral decomposition of H and the 
proof of Theorem I3.1QL 



4.1 Spectral decomposition in geometric terms. 

Let us recall the relation between Hall products and Eisenstein series ob- 
served in Hi]. Let / G H^{k) be a cusp eigenform. By Lemma [3.2( b). the 
restriction of / to each Bun r) d(X) has finite support. Let 

Ef, d = £ f(V) ■ ly G H™ (4.1) 

be the corresponding element of H, and 

Ef(t) = J2 E ^ td G ^[[M- 1 ]] ( 4 -2) 

be the formal generating series of the Ef jd . Let f = (/i, / m ), G S^ r ^(A;) 
be a sequence of cusp eigenforms, and r = J2 r i- The Hall product 

E { (t) = Ef^h) * ■ ■ ■ * E fm {t m ) G (4.3) 

considered as a function on Bun r (X), is the Eisenstein series corresponding 
to fx, f m . In particular, its value at any rank r bundle V, is a series in 
the tf l . It is known that this series is the expansion of a rational function in 
the region • ■ ■ |t m |, and that this function (or rather the collection 

of these functions for all V) satisfies a functional equation (recalled in 14.211 
below). If k = C, by a pseudo-Eisenstein series one means a contour integral 
of the form 

f E f (t)(f)(t)d*t 

J\ti\=£i 

where is a Laurent polynomial and |ei| ^> • ■ ■ ^> |e OT |, see [2T], §11.1.10-11. 
Thus pseudo-Eisenstein series are finite linear combinations of the products 
E fudl * • • • * E fm4m . 

Now, the algebraic version of the spectral decomposition theorem for 
unramified automorphic forms on GL n (2l) can be formulated as follows. 

Proposition 4.1. The subspace H cusp C H generates H as an algebra. 
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Proof. This was shown in [H], Thm. 3.8.4. For convenience of the reader, 
we provide the argument here. It is enough to assume that k = C Let 
H' C H be the subalgebra generated by H cusp . We will prove by induction 
on the rank r that H'^ = H^ r \ This is obvious for r = 1 since H<£ sp = 
Let r > 1 and let us assume that H'^ = for any s < r. Let d G Z 
and let x G H^ r ' d ^ be orthogonal to iJ' with respect to the Hermitian orbifold 
pairing (12. 2p . For any (ri,dx), {r^di) with ri,r 2 ^ 1 such that r = r\ + r 2 , 
d = di + c?2 we have 



A (riA ),( r2 A)We(ff' (ri) ^' (r2) ) 1 



by the Hopf property of the pairing. Since H'^ = H^ ri \ H'^ = H^ r2 \ 
and since the pairing is nondegenerate, it follows that A ri r2 (x) = for all 

7*1 > 7*2 ^ 1- But then x G ifiusp C ii 7 . Since the pairing is positive definite 
we conclude that x = 0. We have shown that {H'^) L = {0}. This implies 
that if'^ is dense in as H^ r \ equipped with the pairing (12. 2p . is a 
pre-Hilbert space. This means that for any finite set F C Bun r ^(X) the 
coordinate projection H'^ r ' — > C F is surjective. The reduction theory, see 
[35] . shows that for every A G Z + we have a finite subset Fa C Bun^JT) 
formed by bundles V whose Harder- Narasimhan filtration has quotients with 
slopes decreasing, at each step, by at most A. So we can represent any given 
/ G H^''^ as / = ip\ + X\i where tp\ G /T , and xa is supported outside 
F A . Finally, for large enough A (depending on the genus g of X), a layer V 
of the Harder-Narasimhan filtration of V G Bun r ^{X) with slope decreasing 
by more than A, gives a short exact sequence 

0->V — >V — ► V" -> 

with Ext 1 (V r// , 1/') = 0. This implies that V ~ V © V" and, moreover, ly is 
a multiple of ly/ * ly«. This means we have xx G i/ /(r ^ by induction on the 
rank of the bundles. □ 

Recall from Section 1331 the scheme E = |_| r E^ r \ with 

E« = Supp A( ,)(if c ( i) C^C 

and the monomorphism a : E — > Wx formed by closed embeddings of E^ 
into W x . Next, recall that the coproduct on A yields an abelian group 
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structure EH on Wx = Spec(A). Iterated addition in this group structure, 
together with the morphism a, yields morphisms 

V . ir „:E( ri )x...xE( r »U^, r = n + ...r n , (4.4) 

which gives rise to a morphism 

a : Sym(S) — ► W x . (4.5) 

Let II be the set of maps v : Z^i — > Zj> such that u(s) = for s ^> 0. For 
f G II we denote 



W\ 



wt(iz) = Sym^(S):=nSym^(S^). 

s>l s^l s^l 

(4.6) 



Then for r ^ we have the disjoint union decomposition 

Sym m (S) = ]\ Sym^(S), 

\v\=m 

and the restriction of a to Sym l '(S) defines a morphism 



a„ : Sym^E) -> W_ 



Wt(l/) 



Proposition 4.2. TTie morphism a is injective on k-points. 

Proof. It is enough to assume that k — C. Our statement means that any 
finite set of C-points crj G C PVx is linearly independent over Z in the 
group W^(C). But such independence follows from the result of Jacquet and 
Shalika ([[2], Thm. 4.2). □ 



Next, we prove that a v is a closed morphism, i.e., it takes Zariski closed 
sets into Zariski closed sets. Indeed, each a u is obtained by descent of some 
Pri,...,r„ under the finite morphism Yli E^ 4 -* Sym v (E). So it is enough to 
show that each Pi lt ...A r is closed. Let A nr .. >r . n denote the degree (n, . . . ,r n ) 
component A*' — > A^ of the iterated comultiplication map A^ n_1 \ 

Proposition 4.3. For any r±, ...,r n the Witt addition morphism 
waddx : J[ W% — > W x , r = n + ... + r n , 

i 

is an integral morphism, i.e., the map A n rtl makes A^'^ into an integral 
ring extension of A^ r \ 
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The proposition implies that a u is closed, since any integral morphism is 
closed, see e.g., [TO] Proposition 6.1.10], and since Yli ^ is a closed subset 
in the source of waddx • 

Proof of the proposition. Note that waddx is the Cartesian product, over all 
x G X, of similar morphisms wadd x : Yli W£* —> W^. Each W** is the scheme 
of polynomials with constant term 1 and degree exactly r,, and wadd x is given 
by multiplication of polynomials. So each wadd x . is a finite morphism, and 
waddx, being a projective limit of finite morphisms, is integral. □ 

The fact that each <x v is closed together with Proposition 14.21 means that 
for any component S C Sym(S) the restriction a\s '■ S —> a(S) is a regular 
birational morphism, bijective on fc-points. In particular, the morphism <x v 
is a regular birational homo morphism from Sym^E) to a closed subscheme 
& u in Wx . We write 

e r = ]J& u , e = Y[& r 

\u\=r r^O 

First, let us quote a few simple properties of the scheme & (the proof is 
left to the reader). 

Proposition 4.4. We have 

(a) 6 1 = E, 

(b) the subscheme & C Wx is a sub-semigroup ofWx, 

(c) the map a factors to a morphism of semigroups Sym(S) — > &. 

Next, we prove the following. 
Proposition 4.5. We have an equality of schemes 

Supp AW (tfW) = 6 r . 

Proof. By Proposition 14. II it is enough to show that for r\, . . . , r n as in ( 14. 4ft 
we have 

Supp AW (h^I * • • • * H^i) = ^.(^x-xEW). (4.7) 

By Proposition 12.71 the Hall multiplication gives a surjective A^-module 
homomorphism 

-"cusp ^ ^ -"cusp ^ -"cusp * * -"cusp' 
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where the source is made into a A^-module via the map A ri) rn : — > 
A^ n ' in Proposition 14.31 and the target is regarded as a A^-submodule 
of H^ r \ Thus we have 

Supp AW (H^ p * • • • * H^l) C Supp AW (h^ ® • • • ® H^l) = 

= wadd x ^Supp A ( I . 1 ) .. A (,. n) (h^I ® ■ ■ ■ ® # c { ^) 

the last equality following from the fact that the ring embedding A ri) ... jT . n 
corresponds to the integral morphism of schemes waddx from Proposition 
14.31 Since the right hand sides in (14. 7p and ( 14. 8 p coincide, this proves the 
inclusion C in (14. 7p . 

We now prove the reverse inclusion in (14. 7p . For this we can assume that 
k — C. For a cusp eig enform / G EW(C) let H f C H cnsp be the span of the 
Ef^ d , d G Z. It is enough to prove that for any sequence of cusp eigenforms 
fi G E^^C), i = 1, ...,n, we have the exact equality 

supp A (H h *---*H fn ) = a nj ... rn (Si x ••• x S n ), (4.9) 

where Si be the G m -orbit of fi in Wx- In other words, we have to prove 
that for any a G A not vanishing identically on the RHS of ( 14. 9p . the Hecke 
operator T a cannot annihilate each Ef u ^ * ■ ■ ■ * Ef n ^ n , i.e., cannot annihilate 
the series Ef x (t\) * ■ ■ ■ * Ef n {t n ) identically. On the other hand, denoting by 
Xi G Wx(C) the character of A corresponding to the eigenform fi, we see 
from Proposition 12.71 that 

T a (E h (t 1 )*---*E fn (t n )) = Mti,---,t n )E h (t 1 )*---*E fn (t n ), (4.10) 

where the Laurent polynomial 4> a (ti, . . . ,t n ) is defined as the value of a at 
the C[tf\ ■ ■ ■ t^j-point (xi^ d ° g ) H ■ ■ ■ H (Xr^~ deg ) of W x . Our assumption 
on a means that a is not identically zero. Now, identical vanishing of ( I4.10p 
is not possible because the Eisenstein series represents a nonzero rational 
function in t 1; . . . , t n . Proposition 14.51 is proved. □ 

Let be the quasicoherent sheaves on Wx corresponding to the 

A- modules H,H^ r \ so that H = © r>0 ^ ■ The above proposition implies 
that each is supported on a finite union of (Zariski closed) components 
of &. Therefore we can regard W?' and H as quasicoherent sheaves on 6. 
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For any connected component S C © let Hs be the induced sheaf on S, 
and H(S) := T(S,'Hs)- Note that Propositions 13.41 and 14.11 imply that %s 
is a coherent, not just quasicoherent, sheaf on the algebraic variety S. By 
definition, we have an isomorphism of vector spaces 

H = r qcom (6,H) = H(S), (4.11) 

Se7T (6) 

while is a similar, finite, sum taken over S C & r . 

Proposition 4.6. The decomposition ( 14. lip is a multiplicative grading, i.e., 

H{S)*H{S') C H(p{S x S')) 
where p : & x & — >■ 6 is i/je addition morphism. 

Proof. Suppose H(S) C if'- 7 *'' and H(S') C H^ r '\ Then, similarly to the 
proof of Proposition 14. 5[ we have 

Supp A(P+ o (H(S) * H(S')) c Supp A(r+0 (H(S) ® # (5")) = p(S x S% 

as p corresponds to the morphism A r r ./ : A^ +r ') — )■ <g> A^'^ which is an 
integral extension of rings. □ 

Now, recall (see Section H~2j) that the category QCoh{&) has a monoidal 
structure ©. The following is then straightforward. 

Proposition 4.7. The Hall multiplication on H localizes to a morphism fi : 
'H®'H —> H which makes H into an associative algebra in (QCoh(&), ©). □ 

4.2 Rational completion of H® n . 

We call the rational completion of H the vector space 

#rat = k{S)® m H(S) = T qcom (G,H^ t ). 

se7T (6) 

Here "H rat is defined as in Section [T751 The space if rat is an associative algebra, 
but it is not a priori identified with any space of functions on Bun(X). We 
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will prove later (see Corollary 14. that the canonical map H — > H rat is an 
embedding. More generally, for n ^ 1 we denote 

H®a± = r qcom (6, (%® n ) rat ) = 
k(SiX---xS n )® k[SlX ... xSn] H(S 1 )®---H(S n ). 

Si,...,S„67r (S) 

The twisted multiplication in H® n , see (12 .4p . gives Hf^ a structure of an 
associative algebra. 

Recall the completions H,H® n of H,H® n defined in Section 2.4. Fix 
connected components Si, . . . , S n of 6 of weights = wt(Si) and set 

where r = ^2 r % an d 

H { ^ Sn = j | iJ(Si) (ri ' dl) g) • • • ® H(S n Y rM . 

di + ...+d n =d 

We have Hs 1 ,...,s n C -fT 8 ™. The algebra A; [Si x • • • x S n ] acts on H Sl ,...,s n , 
preserving H(Si) <g> • • • <g> H(S n ). We call an element w G Hsi,...,s„, rational if 
there exists a G fc[Si x ■ ■ • x S n ], a ^ such that aw G H(S\) <S> ■ ■ ■ <S> H(S n ). 
We denote by •ffsi,...,s„,rat the set of rational elements of Hs u ...,s n - There is a 
natural fc[Si X • • • x S n ]-module map 

H Sl ,...,S n ,^t -> (#(Sl) ® • • • ® #(S n )) ®fc[5ix.«xS„] HSi x • • • X S n ). 

We set 

#rat = (J) #Si,...,S n ,rat- 

Sl,...,Sn 

The sum ranges over all n-tuples of connected components of &. 

Proposition 4.8. The following hold 

(a) is a subalgebra of H® n , 

(b) the natural map Hf£ — >■ Hf^ is an algebra homomorphism. 
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Proof. To prove (a) it is enough to show that for any (Si, . . . , S n ), (S[, . . . , S' n ) 
we have 

/^(^5i,...,5n,rat <8> H S [ ,...,5;,rat) C rat, 

where if # G & n and G 6 m then S'{ =p(Si x fi/) G © n+m (see Proposition 
14. 6p . Let be respective elements of Hs 1) ... > s n ,ra,t, Hgi ^rat- There exists 
a G k[Si x • • • x S n ] and a' G k[S[ x • ■ ■ x S' n ] such that 

au G #(S0 ® • • • <g> aV G ® • • • <g> iy(^). 

Since X • • • x S'n] <8> fcfS 1 ^ x • • • x S' n ] is, via A, an integral extension of 
k[S'{ x - --x S%\, there exists a" G k[S'{ x ■ ■ ■ x S%\ such that 

A(a")(u®u') G (H(Si) ® • • • <g> H(S n )) <g> (if^) ® ••• ® #(£;)). 

Since the multiplication map /i is a morphism of A-modules and since H(Si)* 
H(S'i) C (Sf ) for all z, we obtain 

a"(u*v!) eH(S'i)®---®H(S'^) 

as wanted. Statement (b) is obvious. □ 



4.3 The Hall algebra as a braided commutative bial- 
gebra. 

We now give a Hopf- algebraic interpretation of the classical package of the- 
orems about principal series intertwiners and constant terms of Eisenstein 
series I2T1. 



Theorem 4.9. (a) The comultiplication A : H — > H® 2 takes values in H®£ 
and so gives rise to a coassociative map A : H — > H®^. This map makes 
the sheaf H into a rational coalgebra in the monoidal category (QCoh(&), ©). 
Let fx : H ® H — > "H rat and A : % — > Hf^t denote the multiplication and the 
rational comultiplication in Tt. 

(b ) There is an operator M : Hf 2 t — > if® t with the following properties 
(bl) M commutes with the A-action defined via A : A — > A £g> A. In 
particular, it gives rise to a rational morphism M : "Hf a 2 t — > "H® 2 . 
(b2) M is involutive and satisfies the Yang- Baxter equation 

MoM = Id: Wg— 

M 12 o M 23 o M 12 = M 23 o M 12 o M 23 : H® 3 — »• Hfl 
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(b3) fi is M -commutative, i.e., pM maps into % and is equal to [i. 
(b4) A is M -cocommutative, i.e., A = M o A. 

(b5) fi and A are M -compatible, i.e., A is a homomorphism of algebras, 
if the multiplication in Hf& t is given by 

(n ® nu ® (n * nUt {u®u®u® n) lat ^(u® 

So the situation is quite similar to that of rational bialgebras, see Propo- 
sition (LTU except at this stage the operator M is defined on just one object 
H ® H and is not yet given as a part of a braiding on any ambient category 

The rest of this section is devoted to the proof of Theorem 14.91 Note 
that it is enough to establish all the statements for the case k = C which we 
assume. 

We begin with statement (a). Because H is generated by cuspidal ele- 
ments, it is enough to show that A(x) e Hf£ for any x = E^^ * • • • * £/ m ,d m , 
where fa is a cusp eigenform on Bun ri (X), and di G Z for i = 1, . . . , m. De- 
fine Ef (t) as in (14. 3p . Set r = 'Y^r i and fix r', r" such that r' + r" = r . The 
element A r /y(x) is the coefficient of tf 1 ■ ■ in the constant term of the 
Eisenstein series Ef (t) with respect to the standard parabolic subgroup 

P, „=( GLr ' 
VMat r " )r .' GL r . 

Now, the constant term of any Eisenstein series with respect to any parabolic 
subgroup is given by the classical formula of Langlands (see, e.g., [21] , II. 1.7), 
which for the case of P r / r » specializes to 

<*<*)> = E E n^' 1 -"' ^^'^*) * 

x (E fn (t n )*••■* E Ki (t iml )) © (E fn (t n )*--•* E fjm// (t jm „)) . 

(4.13) 

Here ...,i m >,ji, ...,j m ») run over all permutations of {1, 2, m} such that 
iu — r ' an d J2ju = r " ■ The equality in (I4.13P is understood as an equality 
of formal power series, when we expand the rational functions on the right 
hand side in the domain \t\\ ^> ... ^> \t m \. There exists a Laurent polynomial 
P(t) G Cftf 1 , . . . such that A r /, r //(P(t)E f (t)) is a C[tf\ . . ., t± x ] -linear 
combination of the 

(25 Ai )*...* £, (t, m , )) © (P^ (t h )*•••* % (i im „ )) . 



(4.12) 
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Recall that Ef(t) is an eigenfunction of the Hecke algebra with character 

XMt) = {Xh ■ ti dcs ) ffl • • • EH ( Xfm ■ C deg ) 

(addition in the Witt scheme). We can find a G C[p(5i x • ■ ■ x S m )] such 
that aE f(t) = P(t)£f(t), where Si C is the connected component of 
fi. Considering the coefficient of tf 1 ■ ■ -t^ and using the fact that A is a 
morphism of A- modules, we deduce that aA(x) G H <g> H. Note that the 
action of a on thesummand 

{E fii (t h ) * • ■ ■ * E fim/ ( ti J) ® {E fji (t n ) * • ■ ■ * E hmii (t jm „)) 

factors through the map 

C[p(^ x • • • x S m )} -> C\p(S h x • ■ • x $J] <g> C[j9(^ x • • • x S jn „)] 

induced by A : A — > A <g> A. This implies that A(x) G #® t as wanted, and 
proves (a). 

The remainder of this section deals with (b). Before giving the definition 
of the operator M, we recall a few notations. As before, 21 and K denote the 
ring of adeles of and field of rational functions on the curve X. Fix r, s ^ 1 
and consider the subgroup 

/ GL r (K) 
^ r ' s ~ ^Mat a , r (St) GL S (K) 

Then the Iwasawa decomposition defines an identification 

e r>s : E r:S \GL r+s (Ql)/GL r+s (d) — ► Bun r (X) x Bun s (X) ~ 
~ (GL r (K)\GL r (%)/GL r {6)) x (GL a {K)\GL a {<&)/GL a {6)) ' M ' 

Using it, we define a linear isomorphism 

e r , s : (# §2 p) = jF(£un r pf)x£wi s pO) — > F&v\GL r + a {%)/GLr+ a (6)) 
by putting 

= E')f(E',E"), 

where (7 G GL r+s (2t), [g] is its double coset in the source of (I4.14[) . E' G 
Bw r (X), E" G are such that 6 r>a {[g)) = (E',E") and (E",E') is 



) C GL r+s (2l). 
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the Euler form. The restriction of e~ rjS to functions with finite support defines 
an isomorphism 

e r , s : #W ® — )• J- (H r ,AGL r+s (2t)/GL r+s (a)). 

Recall further ([21J, II. 1.10), the (pseudo-)Eisenstein series map 

Eis r , s : ^(Sr.A^r+^Sl)) -^T Q (GL r+9 {K)\GL r + a {fy), 

{Em r , s (f))(9) = E where p '.'=uS*r glJ- 

It is equivariant with respect to the right action of GL r+s (2t) and so induces 
a map between the spaces of invariants under GL r+s {0). By comparing the 
definitions, we see at once that : 

Proposition 4.10. The composition 

H (r) g, H (s) ±^ jr (E r>s \GL r+s (%)f tr+s(d) ^ 

^ F (GL r+s (K)\GL r+s (%)) GLr+s{3) = H {r+S ^ 

is equal to the Hall multiplication *. □ 

Our operator M is essentially given by the classical principal series in- 
tertwiner ([21], II. 1.6). Recall that the latter is the GL r+s (2t)- equivariant 
operator 

M r , s : 7b(S P , a \GL r+ .(a)) — »• -F(H Sir \GL r+s (2l)), (4.15) 

defined by 

(M r ,sf)(g)= I /(Yf nVsW ( 416 ) 

where c?Z = Y\ij^ z ij an d J^/K^ Zi i = !• Compare also with the discussion 
in [13] for the case of a finite field. As above, M r>s induces an operator on 
GL r+s (C)-equivariant vectors 



M r , s : <g> — ► J" (E atr \GL r+a (&)/GL r+s (6) 
= 7"(Sim s (X) x £wn r (X)) = H {s) ®H {r \ 



(4.17) 
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Proposition 4.11. (a) The operator M TyS commutes with the A-action de- 
fined via A : A -> A® A. 

(b ) The operator M r ^ s takes values in Hf^ . 

Proof. To prove (a), recall that A^ T+S ^> is the Hecke algebra of the group 
GL r+s (QL) by the subgroup GL r+s (6). The action of A^ on ffM&ffW 
defined via A : A^ r+S ^ — » A^t&A^ coincides with the standard Hecke algebra 
action on the GL r+s (0)-invariant subspace in J r (H riS \GL r+s (2l)). Since the 
operator M r s in (14. 15j) is a morphism of GL r+s (2l)-modules, its restriction 
to the invariant subspace commutes with the Hecke algebra action. 

We now turn to (b). Let us first prove that M T;S takes values in H^ s '®H^ r \ 
For E G Bun r (X) and F G Bun s (X) we write 



M rjS (l E ®l F ) = 



r F'E> 
C EF 



F'eBun s (X) 
E'eBxui r (X) 

F' E 1 

It is enough to show that c E p = unless 

deg(F') + deg(E') = deg(E) + deg(F) (4.18) 

Indeed, let E,F correspond to a G GL r (2l) and b G GL s (2l) and let / in 
(I4.16P correspond to 1e <8> If, i-e., take / to be the characteristic function 

of the double coset of go = ( ° ? ) G GL r+s (^i) modulo E rjS and GL r+s (0). 



b / 

For any element h of this double coset we have orddet(/i) = orddet(a) = 

orddet(fe). Therefore for any g in (I4.16P such that / ((f "q"^ ' 9 J 7^ we 

have that orddet(g) = orddet(a) + orddet(6). This proves (j4.18j) . 

Let us now recall the standard formulation of the rationality properties 
satisfied by the M^-operators. Let /, G Hcwp, i = 1, ...,m and /' G I/cusp, 
j = 1, ...,n, be two sequences of cusp eigenforms, with characters Xi an d x'j 
respectively, and let r = J2 r i an d s = ^2 s j- Define Ef(t), -Ef(t') as in (14. 3p . 
Their values at any bundle on X are series in t = (tx, ...,t m ), t' = (t^, ...,t' n ), 
converging in 

|ti| > ••• > \t m \, I*il>--->I4I ( 4 - 19 ) 

to rational functions. 



64 



Lemma 4.12. For t,t' in fT4TT9"j) the integral fl4TTB|) defining M r>s (E t (t) ® 
Ef>(t')) converges to 

(4.20) 

Proof. This is standard, we just indicate the main steps. We write r = 
(7*1, r m ), s = (si, s n ) and consider the standard "block-lower triangular" 
parabolic subgroup P r>s C GL r+s corresponding to the ordered partition 
of r + s into r 1; r m , Si, s n . Let C/ r)S be the unipotent radical of P rs 
and L r s the Levi subgroup. We write S r s = L r ^ s (K)U r>s {$\). We have the 
similar subgroups P sr etc. defined by the ordered partition of r + s into 
si, s n , rx, ■ r n . Let w T)S be the minimal length element of S r+S , the Weyl 
group of GL r+s , transforming P r s into P s r . 

Notice that Pf(t) <g> (f) is obtained by Eisenstein series summation 
from the element 

m n 

^f,r(t,t') = (j$E ft {t i )®®E fj {t j ) 
i=i j=i 

which can be regarded as a function on E r:S \GL r+s (Ql) /GL r+s (0). We have 
the principal series intertwiner for GL r+s ('Qi) corresponding to w r>s which 
gives a map 

M Wr:S : 7-(H r , s )\G J L r+s (2t) — >^(S B , r )\C?L r+a (2l). 

It is enough to prove that M,^ (Sf ( f(t, t')) converges in the domain (14.191) to 
Ef t (t', t) times the product of rational functions in (14.20)) . This is obtained 
by splitting M Wrs first, into the tensor product over x G X, of local inter- 
twiners M WrSjX for unramified principal series representations of GL r+s (K x ). 
The claim is that each local intertwiner contributes the product over i,j of 
the ratios of the Euler factors at x for the LHom functions in (14.20)) . times a 
constant coming from comparing the Haar measure da on 21 normalized by 
f^/ft-da = 1 and the product of the Haar measures da x on K x , normalized 
by Jq da x = 1. This constant accounts for the power of q in (I4.20[) . Now, to 
prove the claim about each local intertwiner, one represents it as the compo- 
sition of rs intertwiners corresponding to simple reflections in S r+S . For each 
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simple reflection the calculation becomes elementary, reducing to the case of 
GL 2 (K X ), and yields a factor involving one eigenvalue of some Xi an d one 
eigenvalue of some x'ji the product of these factors over all the eigenvalues 
gives the ratio of the two Euler factors as in (I4.20p . □ 

By Lemma|H21 M r , s maps H(S)®H(S') to H(S')®H(S) for any compo- 
nents S, S' of &. Because the functions LHom are rational, there are Laurent 
polynomials P(t, t'), Q(t, t') such that 

Q(t,t') ■ M rjS {E { {t) ® E f ,{t')) = P{t,t') ■ {E { ,(t') ® E f {t')). 

Arguing as in the proof of Theorem 14.91 (a) above, we see that there exists 
elements a £ C[p(Si x • ■ ■ x S m )] and b £ C\p(S[ x ■ ■ ■ x S' n )] such that 

(a ® b){E f (t) ® E t ,(t')) = Q(t, t')E t (t) g> P f ,(t'). 

Since A : A — >• A £g> A is an integral extension we can find c £ y 4^ r+s ^ ) such 
that c(_E f (t)<g) = Q'(t,t')£f(t)<gi.E'f/(t / ) for some Laurent polynomial 

Q'(t,t') divisible by Q(t,t'). Because M r>s commutes with the action of 
A( r+S \ it follows that 

cM rtS (E { (t) g> £ f /(t')) = P'{t,t')E fl {t') ® E f (t) 

for some nonzero Laurent polynomial P'(t,t'). But then for any tuple 
(di, . . . , dffii d[, . . . d' n ), we have 

cM r!S ((E fl4l * ■ ■ • * P /mA J ® (P /(>4 * ... * E fk4 ,J) £ ff« ® ff« 

which implies that 

M r , s ((E fudl * ••• * E fm4m ) ® (E fiA * ••• * E fLK )) £ Pi 2 . 

This finishes the proof of Proposition 14.111 □ 

We are now in position to define the operator M : if® 2 — > Hf^. On each 
#(r) g, H (a) it ig given by the compos ition ffW ® #W -> F® 2 -»■ P® t 2 . 

Property (bl) is established in Proposition 14.111 (a). The property Mo 
M = Id from part (b2) follows from (I4.20p and the functional equations 
satisfied by the LHom-functions, see (13. 9p . (13. lip . As for the Yang-Baxter 
equation, it may be deduced directly from (14.20)) . or from the fact that the 
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two sides, considered as operators on each H") <g> H^ s > ® H®, are given by 
integration over the same domain (appropriate Schubert cell in the group 
GL r+s+t , represented in two different ways as a product of smaller Schubert 
cells). This proves (b2). 

Let us now prove (b3). As before, it suffices to compare the values of 
/i and fi o M on elements of H ® H which are some Laurent coefficients of 
Ef(t) <S> -Ef'(t'). In this case the statement expresses the functional equation 
for Eisenstein series on the group GL r+s (2t) with respect to the element w riS 
of S r+S described in the proof of Lemma 14. V2\ namely 

(4.21) 

In the same vein, (b4) follows from the functional equation of the LHom- 
functions and the formula (|4.13j) . 

Finally, (b5) is another consequence of the formula for the constant term 
of an Eisenstein series. Indeed, we need to prove that for any T\ + r 2 = r, 
any u G H^ ri \ v G H^ r2 \ and any decomposition r = r' + r" we have 

A rf y,(u*v) = ^A ru , ri2 (u)*A r21ir22 (v), 

where * is the M-twisted multiplication on (H g) H) Tat and the sum is over 
r\j G Z + such that 

7*11 + ri 2 = ri, r 21 +r 2 2 = r 2 , 
rn + r 2 i = r, r i2 + r 22 = r'. 

As before, it is enough to assume that u (resp. v) is the product of an initial 
(resp. final) segment in some product * • • • Ef mjdm , and in this case the 

statement follows from (I4.20p and ( 14.13)) . This finishes the proof of Theorem 
SU 

Let us sketch, for the reader's convenience, an alternative proof of Theo- 
rem which does not directly make use of the machinery or results of [21J. 
Recall that H coh is a topological bialgebra with coproduct A coh : H coh — > 
Hf^. If / is a cuspidal eigenform then 

A coh (E f (t)) = 1 ® E f (t) + E f (t) <8) 
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where 

*/(*) = E = E tde " r ^/( r )l Aut T \ l r ( 4 - 2 2) 
r r 

where the sum ranges over all torsion sheaves T on X (see [H], Section (3.2)). 
Observe that ^ fit) = ^xj(t) where Xf is the caharacter of A associated to 
/, and where ^ p (t) is defined as in Section 2. 

Langlands' formula (14. 13j) for the constant term of Eisenstein series may 
now be deduced from the following Lemma using Proposition 12.61 and stan- 
dard properties of bialgebras. 



Lemma 4.13. Let f,g be cuspidal eigenforms. Then 

Proof. This follows from (I4.22p and the definition of the LHom function, see 
[14] . Section 4.1. Note that the formulas here differ slightly from those of 
[14"] since we do not twist the coproduct as in loc. cit. □ 

Next, we define the principal intertwiner map as follows : 

M rs ■ H ir) <g> H {s) ->■ H {s) ®H ir) 

(4.23) 

u <g) v p 2 (A cohi o, r (u) * A cotjSj0 (f)) 

where P2 ■ Hf^ — > H® 2 is the projection map, and where * is the twisted 
multiplication on Hf^ (see Section 2.4). Formula (I4.20p is also a formal 
consequence of Lemma 14.131 and standard properties of bialgebras. The re- 
maining statements of Theorem 14.91 are deduced, as above, from (I4.13P and 

4.4 The Hermitian scalar product and proof of Theo- 
rem SUB 

Consider the grading of H by "degree of non-cuspidality" 

H = 0ff n , H n = Imj^"" 1 ) : (H cusp f n H}, 

^ (4-24) 

H(S). 

Se7r (6") 



68 



Here H(S) is as in ( 14. lip . In particular, H = k and Hi = H cusp . For each 
n ^ the tensor product H® n has then a natural Z™-grading. Note that 
the action of the Hecke algebra A on H® n preserves this Z™-grading and 
therefore induces a Z" -grading on H®£. 

Lemma 4.14. For any n ^ 0, consider the Z + -grading on H® n by total 
degree. Then the iterated comultiplication A <n ~ 1 - > : H — > Hf^ preserves the 
grading. 

Proof. It is enough to consider the case n = 2. Further, it is enough to 
assume that k is algebraically closed, so H is generated by the elements 
Ef t d £ H\ as in (14. ip . So it is enough to prove that A(Ef 1 ^ 1 * ■ ■ ■ Ef m ^ m ) lies 
in the component of H®£ of total degree m. This follows from (14. 13j) . □ 

Let 

u n — Pi,-i ° A n-1 : H n — ► (i?0?at 

be the composition of A„_! and the projection on the component of multi- 
degree (1, 1). Let 

u = u n : H — ► 0(^i)2J. 

be the direct sum of the u; n . Theorem 13.101 follows from the next fact. 

Proposition 4.15. (a) There is a unique rational bihomomorphism c : & x 
© — > A\ whose restriction to £ x £ is eoitaZ to i/ie function c G fc(E x S) x 
given fry ( 13.31) . 

T/ie map a; tafces t/ie ii/a/Z multiplication in H into the shuffle multi- 
plication corresponding to c. 

(c) u is a monomorphism of vector spaces. 

Proof. Part (a) is obvious. Indeed, start with c : H x S 4 A| and extend 
it to c : Sym(S) x Sym(S) — > K\ by bi-homomorphicity. Then, let c be the 
pushforward of c. It is still a rational bihomomorphism. 

Part (b) is equivalent to the formula for the constant term of Eisenstein 
series with respect to general parabolic subgroups in GL r . It can be deduced 
from Theorem 14.91 (b5). Indeed, we assume that k is algebraically closed 
and look at generators Ef. jd . for fi 6 i^iusp, i = l,...,m. Then the in- 
compatibility of the product and coproduct in H together with ( I4.13P implies 
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the constant term formula in the form 

A (n_1) (E fl (ti) * ■ ■ ■ * E fn (t n )) = 
= V \ 17 q^i-gx) LHom(/j, f h tj/U) j , 

'••« £ /.(,)W)i 

(4.25) 

which is precisely the formula for the shuffle product on the generators. Since 
both the Hall product and the shuffle product are associative, claim (b) 
follows. 

To see part (c), it is enough to assume k — C, which we will. Let 
F = X fh * ■ ■ ■ * fin be a nonzero element of H n , so f iv G ti\ = H cusp . 
To show that A^^(F) is nonzero, it is enough to consider it as an element 
of H® n C F(Bun{X) n ) and to find G F (Bun(X) n ) = H® n such that 
(A( n-1 )(F), 0)Herm 7^ (orbifold Hermitian product (12. 2 j) of functions on the 
orbifold i3wn(X) n ). Let us take = X) /w ® ' " ® /in- Then the adjointness 
of the product and coproduct gives 

(A("- 1 )(F),0) Hcrm = (F,F) Hcrm > 
as the Hermitian product (12. 2p is positive definite. □ 

Note that the shuffle algebra Sh(H, c) is the same as the generalized shuffle 
algebra Sh(&, c). 

Corollary 4.16. For any component S of&, the k[S]-module H(S) is tor- 
sion free. 

Proof. Indeed, if S = (Si, . . . , S n ) G 7r (©™) then u n restricts to an embed- 
ding 

u n : H(S) (H(S a(1) ) <g> • • • ® iy(-S CT( n))) rat (4.26) 

(T 

where the sum ranges over all permutations a of {1, . . . ,n}. By proposi- 
tion !2.71 co n is a morphism of A-modules, where A acts on (ifi)®" via A^™ -1 ). 
In particular, the restriction of u n to -ff(S') is a morphism of fcfS'j-modules, 
where k[S] acts on the right hand side of (14.261) via the embedding 
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which is the composition of A^ n_1 ^ and the projections — > k[Si\. It 
remains to observe that this action of k[S] on the right hand side of (14.261) 
is torsion free by definition of (iff n ) ra t- □ 
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